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Abstract. We study syzygies of the Segre embedding of P(Vi) x ■ ■ ■ x P(V n ), and prove two 
finiteness results. First, for fixed p but varying n and Vi, there is a finite list of "master p-syzygies" 
from which all other p-syzygies can be derived by simple substitutions. Second, we define a power 
series f p with coefficients in something like the Schur algebra, which contains essentially all the 
information of p-syzygies of Segre embeddings (for all n and Vi), and show that it is a rational 
function. The list of master p-syzygies and the numerator and denominator of f p can be computed 
algorithmically (in theory). The central observation of this paper is that by considering all Segre 
embeddings at once (i.e., letting n and the Vi vary) certain structure on the space of p-syzygies 
emerges. We formalize this structure in the concept of a A-module. Many of our results on syzygies 
are specializations of general results on A-modules that we establish. Our theory also applies to 
certain other families of varieties, such as tangent and secant varieties of Segre embeddings. 
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1. Introduction 

Let Vi, . . . , V n be finite dimensional complex vector spaces. The Segre embedding is the map 

P(V1) x • • • x P(K) -> P(Vi ® • • • ® V n ) 

taking a tuple of lines to their tensor product. Despite its fundamental nature, the syzygies of this 
embedding are poorly understood (excluding some special cases, such as when n = 2). The purpose 
of this paper is to establish a general structural theory of these syzygies. We show that for p fixed, 
but n and the Vi variable, the collection of all p-syzygies can be given an algebraic structure, and 
that this structure has favorable finiteness properties. One consequence of this result is that almost 
any question about p-syzygies — such as: is the module of 13-syzygies of every Segre embedding 
generated in degrees at most 20? — can be resolved by a finite computation (in theory). In the 
rest of the introduction, we describe this structure and present our two main theorems about it. 
As the precise statements of these theorems are somewhat technical, we begin with an informal 
discussion that attempts to elucidate the essential content of the first theorem. 
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1.1. The first theorem (informal). The equations of the Segre embedding have been known 
for as long as the embeddings themselves have been known, and are familiar to most anyone who 
has studied algebraic geometry. We briefly recall them. First suppose that n = 2, i.e., consider the 
embedding of P(Vi) x P(V2) into P(Vi £S> V2). Let {x^i^ be coordinates on P(Vi), let {xj}j e i 2 
be coordinates on P(T^) and let {xij}(ij) & i lX i 2 be coordinates on P(Vi (8> V2). Then the equations 

X iljl X l2j2 2 'ilj2% '12 jl 

cut out P(Vi) x P(V^) inside P(Vi ® V2). Now suppose that n = 3. Then, in the obvious notation, 
we have the equation 

x iijikiXi 2 j 2 k 2 ~ x iijik 2 x i2j2ki = 0- 

This is not symmetrical in the i, j and k indices, and so we get two other families of equations by 
changing the roles of the indices. The resulting collection of equations cuts out P(Vi) x P(V^) x 
P(T^) inside of P(Vi ® V2 <8> V3). The situation for n > 3 is similar. 

The equations we have just described are quite similar to each other. Indeed, they can all be 
recovered from the single "master equation" 

£122:34 - X14X32 = 

by certain substitution rules. When n = 2 we obtain all the equations by replacing the numbers 1 
and 3 (resp. 2 and 4) in the master equation by elements of I\ (resp. 12)- When n = 3 we obtain 
all the equations by replacing the numbers 1 and 3 by elements of I\ x 1% and 2 and 4 by elements 
of ^3, or by doing this with the roles of I±, I2 and I3 interchanged. For general n, we obtain the 
equations for P(Vi) X • • • x P(V n ) by partitioning the set {1, . . . , n} into two disjoint subsets A and 
B and then replacing 1 and 3 by elements of H/ceA Ik an d 2 and 4 by elements of Ilfces Ik- 

We now examine the syzygies between equations (2-syzygies). We again begin with the case 
n = 2. Consider the determinant 



hh 


x h32 


x hjz 


hh 


x i\32 


x hjs 


hji 


Xi 2 j 2 


Xi 2 j z 



The first two rows are repeated, and so the determinant vanishes when considered as a polynomial 
in the variables Xj,-. Now, the 2x2 minors along the bottom are exactly the previously constructed 
equations. Thus by taking the Laplace expansion of the determinant along the top row we obtain 
a linear relation between equations, i.e., a syzygy. This construction can be modified to produce 
2-syzygies for n > 2, in the same way that the n = 2 equations were modified to get equations for 
n > 2. These syzygies generate the module of 2-syzygies, for any n. 

As was the case for equations, all the 2-syzygies just produced can be recovered from a "master 
syzygy" by certain substitution rules. The master syzygy is just the one obtained from the Laplace 
expansion of 

X13 Xu X W 
X13 X U X15 
^23 £24 ^25 

The substitution rules are similar: partition {1, . . . , n} into two sets A and B and replace 1 and 2 
by elements of IlfceA Ik an d 3, 4 and 5 by elements of Il/cee Ik- 

Given these observations, one might ask: are there master higher syzygies? An affirmative 
answer is provided by the following result, the first of our two main theorems: 

Theorem A (Informal version). Given p, there is a finite list of "master p-syzygies" from which 
all p-syzygies can be obtained through the substitution procedures sketched above. 

This result is slightly different than what we have seen for equations and syzygies of equations 
in that there is no longer a single master syzygy, but rather a finite list of them. The theorem 
does not provide any canonical list of master syzygies, it just asserts the existence of such a list. 
The proof of the theorem can easily be adapted to yield an algorithm which, given p, produces a 
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list of master p-syzygies. Unfortunately, this algorithm is fantastically impractical, even for small 
p — it involves linear algebra over a polynomial ring in p 2p variables! Note that the substitution 
rules do not change the general form of the syzygy (e.g., all equations are the difference of two 
monomials involving two variables), and so the above theorem implies that there are only finitely 
many "forms" of syzygies. 



1.2. The first theorem. We now give a more formal version of the above discussion. We begin 
by explaining precisely what the "master equation" is in coordinate-free language. Once this is 
accomplished, generalizing to higher syzygies will be straightforward. Let I n (Vi,... ,V n ) be the 
ideal defining the Segre embedding of P(Vi) x • • • x P(V^). The n subscript simply indicates that 
we are dealing with n vector spaces; it is redundant but provides clarity. The ideal is generated by 

(2) (2) 

its degree two piece, so we focus on it; we denote it by In (Vi, ... ,V n ). We now observe that I n 
has the following pieces of structure: 

V(, there is a natural map I n 2 \V\, . . . , V n ) — > I n 2 \v{, 



(Al) Given maps Vi 

words, & is a functor. 
(A2) Given a G S n , there is a natural map <r* : I n (Vi 

(2) 

words, the functor I n is 5 n -equivariant. 
(A3) There is a natural map 

i n 2 \v 1 ,...,v n - 1 ,v n ®v n+1 ) 



,V n ) 



4 2) (v; (1)) . 



... , V n ). In other 
,V a (n))- In other 



I n %(V 1 ,... > V n „ 1 ,V n ,V n+1 ). 



Geometrically, this map comes from the commutative diagram of Segre embeddings: 
P(yi) x • • • x P(K_i) x P(V n ) x P(V n+1 ) P(Vi) x • • • x P(K-i) x P(V n ® K+i) 



P(Vi ® • • • ® T4_i ®V n ®V r 



n-l 



Note that (A3) seems to favor the nth parameter of I n ; however, due to (A2) symmetry is not 
actually broken. 

The Segre embedding of P 1 x P 1 into P 3 is defined by a single quadratic equation, and so the 
space lf\c 2 , C 2 ) is one dimensional. The "master equation" is simply a non-zero element of this 
space. As we now explain, any quadratic equation for any Segre embedding can be obtained from 
the master equation through the operations (Al)-(A3). Let {x±,X3} be a basis for the first C 2 
and {2:2, £4} a basis for the second C 2 , so that {x±2, X14, X32, £34} is a basis for C 2 <8> C 2 . Then the 
quadratic polynomial 



(1) 



£12^34 - X14X32 



is a non-zero element of if \C 2 , C 2 ), and can be taken as the master equation. Let V\, . . . ,V n be 
vector spaces and let {xj}j^i k be a basis for Vk- Let A II B be a partition of {1, . . . , n}, let a and 
7 be elements of n^gA-^ ano - ^ P ano - ^ ^ elements of Yl^eB^k- Then, in the obvious notation, 

(2) %al3%~f8 X a gX^/3 



(2*) 

is an element of I n (Vi, . . . , V n ), and such elements span In 1 (V\, . . . , V n ). Consider the composite 
map 



r(2), 



(3) 



/f(C 2 ,C 2 )^/ ; 



(2) 



fceA 



v k ,6bv k ) ^4 2 )(vi,...,K). 
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The first map in ([3]) is the one coming form (Al) applied to the maps 

/:C 2 ^(S?)I4, f(x 1 )=x a , f(x 3 )=a 



g ■ C 2 ->• V k , g(x 2 )=xp, g{xi) = x 8 . 

The second map in ([3]) comes from repeated applications of (A2) and (A3). The composite map in 
([3]) simply takes an equation in the variables x\2, xn, X32, X34 and changes the 1 and 3 to a and 
7 and the 2 and 4 to f3 and 5. Thus the operations (A1)-(A3) truly do provide a coordinate-free 
replacement for the substitution rules of §1.11 In particular, the master equation ([I]) is taken to the 
equation (|2|). This shows that any quadratic equation can be obtained from the master equation 
through the operations (Al)-(A3). 

As stated, generalizing the above discussion on equations to higher syzygies is straightforward. 
However, it will be convenient to first introduce a definition. A A-module is an object F consisting 
of: 

(Bl) For each non-negative integer n, an S^-equivariant functor F n : Vec n — > Vec satisfying a 
mild technical condition. Here, Vec denotes the category of complex vector spaces. 

(B2) For each n, a natural transformation F n (Vi, . . . , V n -\, V n <g> V n+ \) — > F n +i(Vi, ■ ■ ■ , V n+ \). 
There are certain conditions placed on the maps in (B2) which we do not state here. It is clear 
how the above definition relates to the previous discussion: 1^ is a A-module. (Of course, (Bl) 
takes the place of both (Al) and (A2), while (B2) corresponds to (A3).) However, this definition 
is inelegant, and thus technically inconvenient. An equivalent (but much nicer) definition is the 
following. Let Vec A be the following category: 

• An object is a pair (V, L) consisting of a finite set L and, for each x £ L, a vector space V x . 
We think of (V, L) as a family of vector spaces. 

• A morphism (V,L) — > (V',L r ) consists of a surjection L' — > L together with a linear map 
V x -> <8> y ^ x Vy, for each x £ L. 

A A-module is then simply a functor F : Vec A —> Vec (satisfying a mild technical condition). The 
functor F n in the previous formulation is obtained by restricting F to families with n elements. 

We now precisely define our spaces of syzygies and explain how they admit the structure of a 
A-module. Let (V, L) be a family of vector spaces. Let R(V, L) be the projective coordinate ring 
of n^ei ^*(Vx) an d let P(V, L) be the projective coordinate ring of P(®;EeL Vx)- Precisely, 

00 / 
P{ V, L) = ?W (V,L), PW (V,L) = Sym™ ( (g) V x 

n=0 ^ xeL 

00 

R(V,L) = 0#)(V,L), R^(V,L) = (g)Sym-(^). 

n=0 x£L 

The Segre embedding corresponds to a surjection of rings P(V, L) — > R(V, L). Put 

F p (V,L) = Tor^ L \R(V,L),C), 

where C is given the structure of a P(V, L)-module by letting all positive degree elements act by 
0. We call F p (y,L) the space of p-syzygies. This terminology is justified for the following reason: 
if 

■ - - Mi ->■ M -> R(V, L) -»• 
is a minimal free resolution of R(V, L) by finite free P(V, L)-modules, then M p is isomorphic to 
P(V,L) <S>c Fp(V,L). (This is a general fact about minimal free resolutions and has nothing to 
do with the specifics of the Segre embedding.) The functoriality of F p with respect to maps in 
Vec A stems from a corresponding functoriality of R and P (as mentioned in the discussion of the 
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properties (Al)-(A3)), and the basic properties of Tor. Thus each F p is a A-module. Note that 
F\ is identified with I^K 

Before precisely stating our first theorem, we must make one more definition. Let F be a A- 
module. An element of F is an element of F(V, L) for some (V, L). Given a set S of elements of F, 
there is a minimal A-submodule F' of F containing S. We call F' the submodule of F generated 
by S. We say that F is finitely generated if it is generated by some finite set of elements. We now 
come to our first main theorem: 

Theorem A. The A-module F p is finitely generated. 

Of course, the "master syzygies" are just generators for F p . As previously mentioned, our proof 
of this theorem provides an algorithm to compute a set of generators. 

1.3. The second theorem. Theorem lAl tells us that all p-syzygies can be derived from a finite 
list of p-syzygies via some simple operations. However, this by itself tells us very little about the 
structure of the space F p (V,L) for particular values of (V, L). Our second theorem attempts to 
close this gap. The full version of the theorem requires some set-up, so we begin by stating a 
simple, elementary version of it: 

Theorem B (Preliminary version). Fix non-negative integers p and d. Then the series 

oo 

^dimF Pin (C d ,...,C d )-i™ 

n=l 

is a rational function. 

The series in the above theorem counts the number of p-syzygies of the Segre embedding of 
(P^ -1 )™. Thus the result states that these numbers vary in a predictable manner with n. 

The above preliminary version of the theorem falls short of what we would like, in three ways. 
First, it only deals with syzygies of (P rf_1 ) n , rather than more general products. Second, it only 
gives us the dimension of F Ptn , rather than the dimensions of its graded pieces. And third, and 
most importantly, it gives no information on the action of the general linear groups on the spaces 
of syzygies. The full version of the theorem addresses all of these issues. 

Before properly stating the theorem, we must introduce a generating function. For a partition 
A, write for the corresponding Schur functor. (See §2.11 for a review of this theory.) By general 
theory, we have a decomposition 

F p>n (V 1 ,...,V n )= S Alii (Fi)®-..®S Ani4 (^) 

for some index set I PyTl and partitions \ij (depending on n and p). It is not difficult to show that 
I Pi n is finite. The above decomposition holds as functors Vec n — > Vec, i.e, the set I Pjn and the 
partitions \j do not depend on (Vi, . . . , V n ). Define 

regarded as a polynomial in (commuting) formal variables s\. The functor F p ^ n can be recovered 
from f* n — allowing the variables to commute does not lose information sincG tliG functor -fp,n 

has 

an S'n-equivariance. (Note, however, that the data of the 5 n -equivariance is not recorded in f p ^ n .) 
Now define 

oo 

71=1 

a power series in the variables s\. A priori, there could be infinitely many variables occurring in 
/*; we will show that this is not the case. Our second theorem is then: 
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Theorem B. The series f* is a rational function of the s\. 

This theorem completely encompasses the preliminary version, but is much stronger. Let us give 
an example to illustrate how to extract information from /*. From the computations of §5.51 we 
obtain 

r = 1 ~ s - J_ 

71 (l-s) 2 -w 2 1-s' 
where s = S( 2 ) an d w = s (i,i)- Developing the above into a power series, we obtain 

/* = w 2 + 3sw 2 + (6w 2 s 2 + u> 4 ) + • • • 

The second order term of this series tells us that i*i 2(14.) 1^2 ) is isomorphic to f\V\ © /\ 2 Vi- The 
third order terms tells us that ^1,3 (14) V2, V3) is isomorphic to 

( Sym 2 Vi © /\?V 2 © AV 3 ) © (AVi © Sym 2 V 2 © tfV 3 ) © (AVi © A^ © Sym 2 V3) . 

In general, we can recover the isomorphism class of F p n (yi, . . . , V n ) as a representation of GL(Vi) x 
• • • x GL(V^) from the order n term of f* n . In particular, we can recover the dimensions of the 
graded pieces of F Ptn (Vi, . . . , V n ) from /* , as these pieces can be detected by the group action. 

As with Theorem |Aj the proof of Theorem [B] provides an algorithm to compute the numerator 
and denominator of /*. Thus, essentially all information about all p-syzygies of Segre embeddings 
can be determined from a single straightforward calculation. Unfortunately, this algorithm has 
complexity comparable to the previous one and is worthless in practice. 

The leading term of /* is known by Lascoux's work ( §5.2j) . We will compute a certain Euler 
characteristic involving the /*'s ( §5.4h . By known vanishing results, this allows us to compute /j* , 
/|, /| and part of /| ( §5.5j) . In particular, this gives an essentially complete description of the 
module of p-syzygies for p = 1,2,3. We have not been able to compute beyond these examples, 
however. 

1.4. Syzygies of A-schemes. Given a finite family of vector spaces (Vi, . . . ,V n ) we have the 
Segre variety X n (Vi, . . . , V n ) C P(Vi © • • • © V n ). The variety X n is functorial in the Vj's and 
^n-equi variant. Furthermore, we have inclusions 

(4) X n+1 (V!, K+i) C X n {V u . . . , K-i, V n © V n+1 ). 

These are in fact the only properties of the Segre embedding we need for our theory to apply, as 
we now explain. 

A A-scheme X is a rule assigning to each finite family of vector spaces (14, • • • , V n ) a closed 
subscheme X n (Vi, . . . , V n ) of P(14 © • • • © V n ) which is functorial, ^-equivariant and such that 
the inclusion (J3J) holds. The Segre embeddings constitute an example of a A-scheme, but there are 
many others: for instance, the secant varieties of the Segre are A-schemes. 

Let X be a A-scheme. Let F p (V,L) be the space of p-syzygies of the embedding X(V,L) — > 

P((^) x . Gi V x ). Then F p forms a A-module. Let F p d ^ denote the degree d piece of F p and let (f p )^ 
denote the series defined from F p . Then we have the following result: 

Theorem C. The A-module F p is finitely generated, and the series (f p )^ is rational. 

This result is slightly weaker than the two main theorems for Segre embeddings, since it only 
applies to the graded pieces of F p . To get comparable results, one would need to know that F p is 
supported in only finitely many degrees. This is true in the case of Segres, but probably not true 
for a general A-scheme. In §4.51 we define a class of A-schemes, those of finite level, for which it 
seems plausible that F p is supported in finitely many degrees. 
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1.5. Outline of proofs. We begin with a general study of A-modules. The heart of the paper 
is occupied with the proof of two theorems: (a) a small A-module is noetherian; and (b) the 
Hilbert series of a small A-module is rational. "Small" A-modules form a certain subclass of A- 
modules. The class of small A-modules is closed under subquotients. Theorem ICl is then a formal 
consequence of (a) and (b) and the following observation: there is a complex of small A-modules 
(a Koszul complex) whose homology is F p . The two stronger theorems for Segre embeddings 
are obtained by applying the well-known result that the p-syzygies of the Segre embedding are 
supported in only finitely many degrees. 

We have not been able to find a direct method of studying A-modules. Instead, we access them 
through the following "ladder" : 

{graded modules} <-> {modules in Sym(Vec)} -H- {modules in Sym(5)} -H- {A-modules} 

We define the middle two categories below. The arrows here do not mean anything precise, only 
that the two categories are related. We prove our results about A-modules by starting with the cor- 
responding results for graded modules (which are easy and well-known) and moving up the ladder. 
This process is actually fairly explicit: for example, the Hilbert series of a A-module is identified 
with the (G-equivariant) Hilbert series of a module over a graded ring, which is constructed in 
an explicit manner from the A-module. This identification is the reason that the Hilbert series 
of a A-module — at least one which is described in a reasonable manner — is algorithmically 
computable. 

1.6. Future directions. We prove a number of purely algebraic results (about A-module, twisted 
commutative algebras, etc.) which seem to scratch the surface of a much larger theory. We hope 
to pursue some of this theory in the future. We also hope to refine our results on syzygies — for 
instance, what can one say about the rational functions /p? A list of some questions and problems 
along these lines appears in 

Some of the results and methods we develop seem to apply to slightly different settings. For 
example, if X is a projective variety with an action of a reductive group G, then the syzygies of the 
GIT quotients X n //G (as n varies) have some of the algebraic structure that we observe here for 
the Segre varieties. One can hope that there are finiteness results in this setting. We will return 
to this topic in a future paper. 

Acknowledgments. I would like to thank Aldo Conca, Tony Geramita, Ben Howard, Sarah 
Kitchen, Rob Lazarsfeld, Diane Maclagan, John Millson, Lawrence O'Neil, Steven Sam and Ravi 
Vakil for helpful discussions. In particular, I would like to thank Sarah Kitchen, Rob Lazarsfeld 
and Ravi Vakil for their comments on drafts of this paper. 

2. A-MODULES 

The purpose of this section is to introduce the algebraic objects that we will use in the rest of 
the paper, most notably A-modules. We begin by quickly reviewing the theory of Schur functors 
and define the Schur algebra S, which we regard as a category. We then discuss symmetric powers 
of semi-simple abelian categories. This operation is not strictly necessary for our purposes, but 
clarifies some later definitions. We then introduce the categories Sym(Vec) and Sym(5) and give 
explicit models for them which do not use the symmetric power construction. Finally we discuss 
A-modules, which are objects of Sym(5) with an additional piece of structure. The most important 
results of this section are various statements that certain types of objects are noetherian. 

Algebras in Sym(Vec) are known as "twisted commutative algebras," and there is some literature 
on them (see [B], [Jj Ch. 4], [GS] ): closely related is JoyaPs theory of tensorial species. However, 
the existing literature — at least that which we are aware of — studies these objects from a 
perspective different from our own. In particular, we have not encountered the noetherian result 
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we prove about them in the literature. The categories Sym(«S) and MocIa are a bit more esoteric, 
and we do not know of any occurrence of them in the literature. 

2.1. The Schur algebra. We quickly review what we need about the Schur algebra. Further 
discussion can be found in |FHl §6.1]. Let Vec denote the category of complex vector spaces. A 
functor Vec — > Vec is "nice" if it appears as a constituent of a functor of the form V i— > V® n , or a 
(possibly infinite) direct sum of such functors. Essentially every functor Vec — > Vec one encounters 
naturally that does not use duality is nice; an example of a non-nice functor is the double dual. Let 
S denote the category of all nice functors. It is a semi-simple abelian tensor category which we call 
the Schur algebra. (By "semi-simple" here we mean that every object is a possibly infinite direct 
sum of simple objects.) The tensor product is the point-wise one: (F © G)(V) = F(V) © G{V). 

Let A be a partition of n; we denote this by |A| = n or A h n. Let be the irreducible 
complex representation of the symmetric group S n associated to A. For a vector space V put 
SaOO — (l /8 "®M^)s ii , where the subscript denotes coinvariants and S n acts on V® n by permuting 
tensor factors. Then belongs to S and is a simple object; furthermore, every simple object is 
isomorphic to for a unique A. We use the convention that the partition A = (n) gives the functor 
Sa = Sym™ while the partition A = (1, . . . , 1) gives the functor Sa = A"- We identify partitions 
with Young diagrams by the convention that A = (n) has one row and A = (1, . . . , 1) has n rows. 

We will also need multivariate functors of vector spaces. A functor Vec fc — > Vec is "nice" if it 
appears as a constituent of a functor of the form (Vi, . . . , Vk) V® ni © • • • © V® nk , or a (possibly 
infinite) direct sum of such functors. The category of all nice functors is again a semi-simple 
abelian tensor category, and is naturally equivalent to S® k . This means that any nice functor 
F : Vec fc — > Vec can be written as 

F(V u ...,V k ) = Q S Xlii (Vi) © • • • © S Xk .(V k ) 
iei 

for some index set I and partitions Ajj. This expression is unique. We say that a partition A occurs 
in F if it is amongst the Ajj. If F : Vec — > Vec is a nice functor then the functors Vec 2 — > Vec 
given by mapping (V, W) to F(V © W) and F(V © W) are both nice. We thus get a co-addition 
map a* and a co- multiplication map m* from S to 5® 2 . 

Let A be a C-linear abelian tensor category. (Our tensor categories are always symmetric, i.e., 
there is a given involution of functors A © B — > B © A.) There is then a natural action of S on A. 
Given a partition A of n and an object A of A, the object Sa(^4) is given by (A® n © M^)s„. 

2.2. Symmetric powers of abelian categories. We now describe how one can form the sym- 
metric algebra on semi-simple abelian categories. The reader who is not comfortable with this 
discussion need not worry: all categories that we eventually use will admit concrete descriptions. 
We provide this discussion only to give some context and motivation for later constructions. 

Let A be a semi-simple C-linear abelian category. One can then make sense of the tensor power 
A® n (see [Dj §5] for a discussion of tensor products of abelian categories). We define Sym n (^4) to 
be the category (A® n ) 1 , where the superscript denotes homotopy invariants (equivariant objects). 
Thus an object of Sym n (^l) is an object A of A® n together with an isomorphism a* A — > A for 
each a G S n , satisfying the obvious compatibility conditions. We define Sym(^4) to be the sum of 
the categories Sym n („4) over n > 0. 

The category Sym(^4) has a natural tensor structure. Multiplication involves averaging (induc- 
tion). Precisely, let © denote the usual concatenation tensor product A® n © A® m A^ n+m \ If 
A is an object of (A® n ) Sn and B of (A® m ) Sm then A®B naturally has an S n x S m equi variance. 
One can then form the induction Ind^"^ (A®B), which is an object of ( y A® < " n+rn ^) Sn+m . This is 
the product of A and B in Sym(^4), which we denote by A © B. Note that if A itself has a tensor 
structure then (A® n ) Sn does as well, which gives an alternate tensor structure on Sym(^4). When 
present, we will denote this tensor product by IE and call it the point-wise tensor product. 
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Remark 2.1. The above definition looks more like the divided power algebra than symmetric alge- 
bra. However, one can verify it has the correct universal property. We believe that in the setting 
of C-linear abelian tensor categories, the right analogue of divided powers is an action of the Schur 
algebra, with Sym n taking the place of j n . Since all such categories have a natural action of the 
Schur algebra, they can all be considered to have divided powers. Thus the symmetric and divided 
power algebras on A coincide. This is a conceptual reason explaining why we can use invariants 
(rather than coinvariants) to form the symmetric algebra. 

As Sym(^l) is an abelian tensor category, we can speak of algebras in it and modules over 
algebras. (Algebras will always be commutative, associative and unital.) Let A be an algebra. 
We say that A is finitely generated (as an algebra) if it is a quotient of Sym(F) for some finite 
length object F of Sym(^4). Similarly, we say that an A-module M is finitely generated if it is a 
quotient of A ® F for some finite length F. We say that M is noetherian if every ascending chain 
of submodules stabilizes. We say that A is noetherian (as an algebra) if every finitely generated 
.A-module is noetherian. 

The category Sym(^4) is again semi-simple abelian, and its simple objects can be described easily. 
Let A be a simple object of A and let be an irreducible representation of S n . Then <8> A— n 
has a natural S* n -equivariance and so defines an object of Sym n (^4); in fact, this is nothing other 
than Sa(^4) in the category Sym(^4). This object is simple, and all simple objects are of the form 
(^) S\ i (Ai) where the Ai are mutually non-isomorphic simple objects of A. 

Let K(-) denote the Grothendieck group of an abelian category, tensored with Q. We have a 
map 

K(Sym n (A)) -> Sym n (K(A)) 

defined as follows: first apply the functor Sym n (.A) — > A® n , then use the identification K(A® n ) = 
K(A)® n , then project K{A)® n -> Sym n (K(A)) and finally divide by n\. For A G Sym n (^4) we 
let [A] denote the corresponding class in Sym n (i^(^4)). We also put [A]* = n\[A\. The above map 
is not injective, but only forgets the 5 n -equivariant structure: if [A] = [B] then A and B have 
isomorphic images in A® n . Summing the above maps over n, we get a map 

K(Sym(A))^Sym(K(A)). 

Again, for A 6 Sym(.A) we let [A] denote the corresponding class in Sym(K(A)); we define [A]* in 
the obvious manner. We have [A ® B\ = [A\[B\, the modified class [— ]* does not satisfy this. As 
an example, if A is an object of A then [Sym n (^4)] = -^[-A] 71 (which leads to the beautiful formula 
[Sym(A)] = exp(L4])). 

We will often need to use the completion of Sym, both in the setting of Z-modules and abelian 
categories. Whereas Sym(Z ri ) is the ring of polynomials in n variables, the completion is the ring 
of power series in n variables. We will not bother to introduce extra notation for the completion, 
as there should be no confusion. 

2.3. The category Sym(Vec). The following abelian tensor categories are equivalent: 

(a) The category Sym(Vec). 

(b) The category of functors (fs) — > Vec, where (fs) is the category whose objects are finite 
sets and whose morphisms are bijections. Multiplication is given by convolution, using the 
monoidal structure on (fs) given by disjoint union. Precisely, if V and W are two functors 
(fs) — > Vec then 

{y®W) L = V A ®W B , 

L=AUB 

where the sum is over all partitions of L into two disjoint subsets A and B. (We use 
subscripts to indicate the value of the functor on a set). 
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(c) The category of sequences (V n ) n >o, where V n is a vector space with an action of S n . Mul- 
tiplication is given by the formula 

(V ®W) n = Indf xSj (Vi <8 Wj). 

n=i+j 

(d) The Schur algebra S. Multiplication is the point-wise tensor product. 

(e) The full subcategory of the representation category of GL(oo) on objects which appear as 
a constituent of a direct sum of tensor powers of the standard representation C°°. Here 
GL(oo) is the union of GL(n, C) over n > 1. Multiplication is the usual tensor product of 
representations . 

We briefly describe the various equivalences. The equivalence between (b) and (c) is clear. Since 
Vec® n = Vec, the category of 5 n -equivariant objects in Vec® n is just the representation category of 
S n ; this gives the equivalence between (a) and (c). The equivalence between (c) and (d) is through 
Schur-Weyl duality. Precisely, given a sequence (V n ) in the category (c), let S : Vec — > Vec be the 
functor taking a vector space W to 

S(W) = @(W® n ®V n ) Sn . 

n>0 

Then (V n ) i- > S is the equivalence. Regarding Ma as an object of (c) supported at n = |A|, this 
equivalence maps Ma to Sa- Finally, the equivalence of (d) and (e) is given by evaluating a Schur 
functor on C°°. We regard (b)-(e) as "models" for the category Sym(Vec). We name them the 
"standard," "sequence," "Schur," and "GL" models, respectively. (There are even more models for 
this category, but they are not relevant for our purposes.) We now come to an important definition: 

Definition 2.2. A twisted commutative algebra is an algebra in the category Sym(Vec). 

As always, "algebra" means commutative, associative and unital. In the standard model, a 
twisted commutative algebra is a functor A : (fs) — > Vec together with a multiplication map 
Al <8> Ay — > Alul 1 satisfying the appropriate identity. In the GL-model, a twisted commutative 
algebra is just a commutative C-algebra, in the usual sense, with an action of GL(oo) by algebra 
homomorphisms (under which the algebra forms an appropriate kind of representation) . The notion 
of a module over a twisted commutative algebra is evident. 

Let V be an object of Sym(Vec), in the standard model. By an element of V we mean an 
element of Vl for some L; we then call #L its order. (It would be more natural to use the term 
"degree" here, but we want to reserve that term for future use.) Given a collection S of elements 
of V there is a unique minimal subobject of V containing S; we call it the subspace of V generated 
by S. Similarly, if A is a twisted commutative algebra and S is a collection of elements of A then 
one can speak of the subalgebra of A generated by S. One can do the same for modules over A. 
We therefore have a notion of "finitely generated" for algebras and modules; this agrees with the 
one defined in §2.21 using finite length objects. 

Let U be a vector space. We let U(l) be the object of Sym(Vec) which is U in order 1 and in 
other orders. We put A = Sym(£/(1)); this is the most important twisted commutative algebra in 
this paper. Here are precise descriptions of U (1) and A in the various models: 

• In the standard model, U(l) assigns to a finite set L the vector space U if #L = 1 and 
the vector space otherwise. The algebra A assigns to a finite set L the vector space U® L . 
The multiplication map Al <g> Ay — > Alul' is concatenation of tensors. (Note: U® is 
isomorphic as a vector space to U® n , where n = #L, but is functorial in L. It can be 
defined as the universal vector space equipped with a multi-linear map from U x L. We 
think of the factors of a pure tensor in JJ® L as being labeled with elements of L.) 

• In the sequence model, U(l) is the vector space U in order 1 and in other orders. The 
algebra A is given by A n = U® n , with its usual S n action; the multiplication map Ai®Aj — > 
Ai + j is again concatenation of tensors. 
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• In the Schur model, £7(1) is the functor U ®Sym . The algebra A is given by Sym(£7®Sym ). 
If V is a vector space then (U{1))(V) = U ® V and A(V) = $ym(U <g) V). 

• In the GL-model, U(l) is U® C°°. The algebra A is Sym(*7® C°°). Thus, in this model, A 
is a polynomial ring in infinitely many variables with GL(oo) acting by linear substitutions. 

The following result underlies everything else in the paper. We learned the key ideas of its proof 
from Harm Derksen and Ben Howard. 

Theorem 2.3. A twisted commutative algebra finitely generated in order 1 is noetherian. 

Proof. A twisted commutative algebra which is finitely generated in order 1 is a quotient of 
Sym(C/(l)) for some finite dimensional vector space U. Thus it suffices to show that such algebras 
are noetherian. Fix U and put A = Sym(£7 (1)). In the GL-model, A is given by Sym(C7® C°°). Let 
d = dim U. The following lemma shows that contraction from GL(oo)-stable ideals of Sym([/®> C°°) 
to ideals of Sym(£7 ® C d ) is injective. As Sym(U <S> C d ) is a polynomial algebra in finitely many 
variables, it is noetherian. We conclude that A is a noetherian module over itself. A slight modi- 
fication of this argument shows that any finitely generated A-module is noetherian, which proves 
that A is noetherian as an algebra. □ 

Lemma 2.4 (Weyl). Let U be a vector space of dimension d. If W C Sym fc ([/ ® C°°) is a 
GL(oo)-stable subspace then W is generated as a GL(oo) -module by W n Sym fc (i7 ® C d ). 

Proof. Using the formula for the symmetric power of a tensor product (see [FHl Exercise 6.11(b)]), 
we obtain a diagram 

Sym k (U ® C d ) — ® S X {U) ® S\(C d ) 

p pi 



Sym fc (£/ ® C°°) — © S X (U) ® S A (C°°) 

The sums are taken over the partitions A of k. Now, let W be a GL(oo)-stable subspace of 
Sym fc ([7® C°°). Since the Sa(C°°) are mutually non-isomorphic irreducible GL(oo)-modules, we 
can write W = W\ ® Sa(C°°), where W\ is a subspace of S\(U). Note that if A has more than 
d rows then S X {U) = and so W\ = 0. The space W n Sym k (U(g) C d ) is equal to W x ® S x (C d ). 
Since SA(C d ) generates Sa(C°°) whenever A has at most d rows, we find that W n Sym k (U ® C d ) 
generates W. □ 

Any twisted commutative algebra finitely generated in order 1 has the property that the parti- 
tions appearing in it have a bounded number of rows. Most of the results we prove about algebras 
generated in order 1, such as the above theorem, can easily be extended to the larger class of alge- 
bras which have a bounded number of rows. Going beyond this class of algebras is harder though. 
For instance, we do not know how much the order 1 hypothesis in Theorem 12.31 can be relaxed; see 
^J6l We need one more general finiteness result about twisted commutative algebras. 

Proposition 2.5. Let A be a noetherian twisted commutative algebra on which a reductive group 
G acts. Then A G is noetherian. If M is a finitely generated A-module with a compatible action of 
G then M G is a finitely generated A G -module. 

Proof. The usual proof works. To show how it carries over, we prove that A G is noetherian. 
We must therefore show that A G <g> F is a noetherian ^4 G -module for any finite length object F of 
Sym(Vec). We have an inclusion A G '®F C A®F. Let G act on A®F by acting trivially on F. Let 
M be an ^4 G -submodule of A G ® F and let M' be the A-submodule of A <g> F it generates. Let y be 
an clement of M' which is G- invariant. We can then write y — Yl a i x i where the n, are elements of 
A and the Xi are elements of M. As y and the X{ are invariant, we have y = avg(y) = avg(aj)xj. 
Thus y belongs to M. This shows that M = (M') G . Therefore, the map 

{A G -submodules of A G <g> F} ->• {^-submodules of A <g> F} 
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which takes an ^4 G -submodule to the ^4-submodule it generates is inclusion preserving and injective. 
As any ascending chain on the right side stabilizes, so too does any ascending chain on the left 
side. This proves that A G is noetherian. We leave the statement about modules to the reader. □ 

2.4. The category Sym(<S). We now investigate the category Sym(5), which will feature promi- 
nently in what follows. We begin by giving a useful description of it. Let Vec^ denote the category 
of finite families of vector spaces. An object of Vec-^ is a pair (V, L) where L is a finite set and 
V assigns to each element x of L a vector space V x . A morphism (V,L) — > (V',L') consists of a 
bijection i : L — > L' and a linear map V x — > V-r x \ for each x G L. We now claim that the following 
three categories are equivalent: 

(a) The category Sym(<S). 

(b) The category of nice functors Vec-^ — > Vec. 

(c) The category of sequences (F n ) where F n is a nice 5 n -equivariant functor Vec n — > Vec. 
The equivalences, as well as the definition of "nice" in (b), should be clear. Each of these categories 
is an abelian tensor category and the various equivalences respect this structure. The tensor 
structure in (b) is given by 

(F®G)(V,L)= F(V\ A ,A)®G(V\ B ,B). 

L=AUB 

The tensor structure in (c) is like that for the sequence model of Sym(Vec). Note that since S is 
itself a tensor category we have a point- wise tensor product M on Sym(«S). In (b) this product is 
given by 

(F M G)(V,L) = F(V,L)®G(V,L), 

hence the name "point-wise tensor product." This tensor product will not be used in the rest of 
this section but will show up later. 

As Sym(5) is an abelian tensor category, we have the notions of algebras and modules over 
algebras in Sym(<S). We note that for A G Sym(5) giving a multiplication map A ® A — > A 
amounts to giving a natural map 

A(V, L) ® A(V', L') -»• A(V UV',LU L'), 

where V H V' denotes the natural map L' II L — > Vec built out of V and V'. Define an element of 
F G Sym(5) to be an element of F(V,L) for some (V,L). We call #L the order of the element. 
(We will use the term "degree" later to reference the grading on S.) As in the twisted commutative 
setting, one can then give an elemental definition for "finitely generated" and this agrees with the 
more general definition in terms of finite length objects given in §2.21 

We now give examples of some of the above definitions to give the reader some sense of their 
nature. Let Fx be the object of Sym(<S) which assigns to (V, L) the space if #L / 1 and the 
space Sa(V^.) if L = {x}. Then Fx <g> F^ assigns to (V, L) the space if #L ^ 2 and the space 

[Sa(^) ® S^(V y )] © [S x (V y ) © S^V X )} 

if L = {x,y}. As a second example, Sym(i ? \) is the object of Sym(5) which assigns to (V,L) the 
space ® X ££ S\(V X ). Note in particular that the only partition appearing in the symmetric algebra 
Sym(i ; \) is A itself. These examples underline the fact that the product in Sym(5) is formal: the 
Littlewood-Richardson rule does intervene in any way. (The Littlewood-Richardson rule is used 
in the point-wise product B for Sym(«S).) 

The following is the main result we need on algebras in Sym(<S). 

Theorem 2.6. An algebra in Sym(5) which is finitely generated in order 1 is noetherian. 

Proof. Let A be an algebra finitely generated in order 1. Let Fbea finite length object of Sym(«S). 
We must show that A <g> F is a noetherian A-module. As with any finitely generated algebra in 
Sym(5), the number of rows in any partition appearing in A is bounded; the same holds for A®F. 
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Let d be an integer such that any partition appearing in A <g> F has at most d rows, and let U 
be a vector space of dimension d. For a finite set L let Ul be the constant family on U, i.e., the 
object (V,L) of Vec^ with V x = U for all x. Then L ^ Ul defines a functor i : (fs) — > Vec-^, 
which respects the monoidal structure (disjoint union) on each category. The induced functor 
i* : Sym(5) — > Sym(Vec) is a tensor functor. One easily sees that if M' and M are two sub-objects 
of A (g> F then M = M' if and only if z*M = z'*M'. We have thus shown that the map 

{A-submodules of A ® F} ->■ {(i*yl)-submodules of (8) F)} 

is injective; it is obviously inclusion preserving. Now, i* A is a twisted commutative algebra finitely 
generated in order 1; to see this, write A as a quotient of Sym(S') with S G 5, so that i*^4 is a 
quotient of Sym(S*(J7)(l)). We thus find that i* A is noetherian by Theorem 12.31 As i*(A® F) = 
(i*A) <g) (i*F) is a finitely generated (z*A)-module, it is noetherian. We thus find that every 
ascending chain of ^4-submodules of A ® F stabilizes, and so A is noetherian. □ 

The following proposition is proved just like Proposition 12.51 

Proposition 2.7. Let A be a noetherian algebra in Sym(5) on which a reductive group G acts. 
Then A G is again noetherian. If M is a finitely generated A-module with a compatible action of G 
then M G is a finitely generated A G -module. 

2.5. A-modules. Let Vec A be the category whose objects are pairs (V,L) as in Vec^, but where 
now a morphism (V, L) — > (V', L') consists of a surjection L' — > L together with a map V x — > 
&)y^ x Vy ^ or eac h x € L. We now come to a central concept in this paper: 

Definition 2.8. A A-module is a nice functor Vec A — > Vec. 

In the above definition, we say that a functor Vec A — > Vec is nice if it is so when restricted to 
VecA We denote the category of these functors by ModA- It is abelian, though not semi-simple, 
since Vec / is a sub-category of Vec , every A-module defines an object of Sym(«S). For a A-module 
F we let [F] be the class in Sym(i^(5)) obtained by regarding F as an object of Sym(<S). 

The forgetful functor ModA — > Sym(5) has a left adjoint, which we denote by <F To describe 
this functor explicitly, we must introduce a piece of notation. Let (V, L) be an object of Vec-^ and 
let % be a partition of L. For a set S G % put V s = <S> x( z S V x . Then (V, is an object of VecA 
There is a natural map (V,^r) -> (V,L) in Vec A , the surjection L -)■ ^ mapping an element of 
L to the part of ^/ to which it belongs. With this notation in hand, we can give the following 
formula for 

($F)(V,L) = 0F(V,<2O, 

where the sum is over all partitions °M of L. We leave it to the reader to work out the A-structure 
on &(F) and verify its universal property. We call &(F) the free A-module on F. By a (finite) free 
A-module we mean one isomorphic to &(F), where F is a (finite length) object in Sym(<S). Free 
modules are projective since $ is a left adjoint and Sym(5) is semi-simple. 

We define an element of a A-module F to be an element of F(V,L) for some (V, L). Given a 
collection of elements of F one can speak of the A-submodule that it generates. We say that F 
is finitely generated if there is a finite set of elements of F that generate it. This is equivalent 
to F being a quotient of a finite free A-module. We say that a A-module is noetherian if every 
ascending chain of A-submodules stabilizes. Note that noetherian implies finitely generated. 

Let n be a positive integer. Let T n be the object of Sym(5) which assigns to (V, L) the space 
V® n if L = {x} and otherwise. Let W n be the symmetric algebra on T n in the category Sym(«S). 
It is given by 

w n (y,L) = ®v® n 



11 



ANDREW SNOWDEN 



The multiplication map in W n is given by concatenation of tensors. Note that S n acts on W n by 
algebra homomorphisms. We also consider the free A-module on T n . It is given by 

(*T n )(V,L) = Q$V* n 

xeL 

if #L > 1, while ($T n )(V,L) = for j^L = 0. Observe that 3>(T n ) is naturally a subobject of 
W n in the category Sym(«S), and is in fact an ideal. The following is the key result connecting 
A-modules to objects we have previously studied, the final rung of the ladder of §1.51 

Proposition 2.9. Any A-submodule of $>(T n ) is a Wjf n -submodule o/$(T„). 

Proof. Let (V,L) and (V, L') be two objects of Vec / . Let W = ® yeL , Vj, so that W n (V, L') = 
W® n . Let v G ($r„)(V,L), and let t/ G VK® n be ^-invariant. We must show that the image of 
v ® v' under the multiplication map ($T n )(V, L) ® W® n ->■ ($T n )(F II V 7 , L II L') belongs to the 
A-submodule of <&T n generated by v. Now, (VF® n ) 5n is spanned by nth tensor powers of elements 
of W . It thus suffices to treat the case v' = w® n for some w G W. 

Pick an element xq of L. Define a map / : (V,L) -»• (y U y',L U L') in Vec A , as follows. 
The map L II L' — > L is the identity on L and collapses all of L' to xo- For x ^ xq, the map 
jx : Vx — > Vx is the identity. The map f XQ : V Xo — > V XQ W is given by id <8> w. The map / 
induces a map (<£T n )(V, L) — >• ($T n )(y II V', L II L'), which one easily verifies is the map induced 
by multiplication by w® n on W n . Thus if v is an element of ($>T n )(V, L), then its product with 
w® n in W n can be computed by taking its image under (3>T n )(/). This shows that the product of 
v and v' belongs to the A-module generated by v, which completes the proof. □ 

Theorem 2.10. The A-module <&(T n ) is noetherian. 

Proof. The algebra W n is noetherian by Theorem l2.61 and so W^ n is noetherian by Proposition [231 
As W n is a finite VF^-module, it is a noetherian VF^-module. The same holds for the submodule 
3>(T n ). If Mi is an ascending chain of A-submodules of $(T n ) then it is an ascending chain of 
W^"-submodules by the previous proposition, and therefore stabilizes. Thus 3>(T n ) is a noetherian 
A-module. □ 

Call a A-module small if it is a subquotient of a finite direct sum of $(T n )'s (with n allowed to 
vary). The above theorem implies that small A-modules are noetherian, and in particular finitely 
generated. We record the following result, which follows immediately from the definitions and 
Proposition 12.91 

Proposition 2.11. Let F be a small A-module. Then there exists a finite chain = Fq C • • • C 

F r = F of A-submodules of F and integers n- t such that Fi/Fi—x, regarded as an object o/Sym(«S), 

s 

can be given the structure of a finitely generated module over Wn™ 1 ■ 

Remark 2.12. We can in fact show that all finitely generated A-modules are noetherian. The 
argument in the general case is by a Grdbner degeneration, and is much different than our argument 
for < I ) (T n ) presented above. However, the above argument for $(T n ), which relates A-submodules 
to modules over W„ , is important for our later arguments with Hilbert series. 

2.6. More on A-modules. Let F be a A-module. We define F (V, L) to be the space spanned 
by the images of the maps F(V,^) — > F(V,L), as ^ varies over all non-discrete partitions of L. 
One easily verifies that F old is a A-submodule of F. We define a functor 

* : Mod A -> Sym(S), = ,F/F old . 

Note that ^f(F) is naturally a A-module. However, if (V,L) — > (V',L') is a map in Vec A and 
V — > L is not an isomorphism, then ^f(F) applied to this map is zero; this is why we regard ^(F) 
as an object of Sym(<S). In fact, *&(F) is the universal quotient of F with this property. One may 
thus regard *&(F) as the maximal semi-simple quotient (i.e., cosocle) of F. 



SYZYGIES OF SEGRE EMBEDDINGS AND A-MODULES 



15 



A A-module M is finitely generated if and only if $(M) is a finite length object of Sym(5); this 
is a version of Nakayama's lemma. In fact, M is a quotient of <&(\I/(M)), though non-canonically. 
We have fy(&(F)) = F. The functor ^ is right exact, but not exact. Its left derived functors U 1 ^ 
exist. If M is a finitely generated A-module then L l ^f(M) is a finite length object of Sym(5); this 
can be deduced easily from the fact that finitely generated A-modules are noetherian. One can 
recover [M] from [L\&Af] by applying Thus the sequence of polynomials [L*\l/M] contains more 
information than the series [M]. 

We now give an alternative definition of A-modules. Recall that for an object (V, L) of Vec* 
and a partition of L, there is a natural map (V, 1^) — > (V, L) in Vec A . One easily verifies that 
every map in Vec A can be factored as one of these maps followed by a map in Vec-^. In fact, we 
can even say a bit more. Call a partition little if all its parts are singletons, except one which 
has two elements. Call a map (V,W) — > (V, L) little if % is. One then verifies that any map 
(V,^) — > (V,L) can be factored into a sequence of little maps. Thus all morphisms in Vec A can 
be factored into little maps and maps in Vec-^. Therefore, a A-module can be thought of as an 
object of Sym(«S) together with the extra data of functoriality with respect to little maps. 

This extra data can be recorded in an elegant manner. Let m* : S — > S® 2 be the co-multiplication 
map. It takes F G S to the functor m*F £ S® 2 given by (V, W) \-t F(V <S> W). The functor m*F 
has a natural SVequivariant structure and so defines an object of Sym 2 (5). There is a unique 
extension of m* to a derivation 

A : Sym(S) -> Sym(S). 

Here by "derivation" we mean A satisfies the Leibniz rule and interacts correctly with divided 
powers (Schur functors). A A-module is then just an object M of Sym(5) together with a map 
AM — > M which satisfies a certain associativity condition, which we do not write out. The map 
AM — > M precisely records the functoriality of M with respect to little maps in Vec A , and the 
associativity condition ensures that M extends to a functor with respect to all maps in Vec A . The 
image of the map AM — > M is M old , and so its cokernel is \F(M). 

There is an analogy between A-modules and graded C[t]-modules. The category Sym(5) is 
analogous to the category of graded vector spaces. The functor $ is analogous to the functor 
which takes a graded vector space V to the free graded C[i]-module C[t] (g) V, while the functor 
^ is analogous to the functor which takes a graded C[t]-module M to the graded vector space 
M <8>c[t] C. The map AM — > M is analogous to multiplication by t, while the space M old is 
analogous to the image of t. One might hope that M i— > L^f(M) provides an equivalence between 
the derived category of Mod^ and some other natural derived category, in analogy with Koszul 
duality; we have not worked this out. 

3. HlLBERT SERIES 

In this section we develop the theory of Hilbert series for certain objects of Sym(Vec), Sym(5) 
and ModA- The main results are rationality theorems. If A is a finitely generated graded ring, in the 
usual sense, one can prove the rationality of its Hilbert series by picking a surjection P — > A, where 
P is a polynomial ring, resolving A by free P-modules and then explicitly computing the Hilbert 
series of a free P-module. The key fact that makes this work is that P has finite global dimension. 
In the setting of twisted commutative algebras, this approach is no longer viable: the twisted 
commutative algebra Sym(J7(l)) has infinite global dimension for any non-zero U. The reason 
for this is that no wedge power of U (1) vanishes, so the Koszul complex does not terminate! We 
get around this problem by relating Hilbert series of twisted commutative algebras to equivariant 
Hilbert series of usual rings, where we can use the usual methods. To study Hilbert series of objects 
in Sym(tS), we relate them to Hilbert series of twisted commutative algebras. Finally, to study 
Hilbert series of objects in ModA (what we ultimately care about), we relate them to Hilbert series 
of objects in Sym(<S). 
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3.1. Hilbert series in Sym(Vec). Let M be an object of Sym(Vec), taken in the sequence model. 
We assume each M n is finite dimensional. We define the Hilbert series Hm of M by: 

OO - 

H M (t) = Y,-AdimM n )t n . 
^— ' n! 

n=0 

Of course, H.M{t) is simply the element [M] of Sym(if (Vec)) = Q[tJ. Our goal in this section is 
to demonstrate the following theorem: 

Theorem 3.1. Let A be a twisted commutative algebra finitely generated in order 1 and let M be 
a finitely generated A-module. Then HM{t) is a polynomial in t and e t . 

Define H^{t) similarly to iJjvf(f), but without the factorial. The theorem is equivalent to the 
following statement, which is what we actually prove: we have 



^ (1 - ktY k 
k=o y ' 

for some integer d, polynomials Pk(t) and non- negative integers a^. Note that for a module over a 
graded ring, in the usual sense, the Hilbert series only has a pole at t = 1, while our Hilbert series 
for modules over twisted commutative algebras can have poles at t = 1/k for any non-negative 
integer k. 

The above theorem only applies to modules over twisted commutative algebras generated in order 
1, and is false more generally. For example, let M = A = Sym((C°°)® 2 ), a twisted commutative 
algebra generated in order 2. Then Hj^if) = e . Although this is not a polynomial in t and e , it 
is a very reasonable function, and one can hope that there is a nice generalization of Theorem 13.11 

Before getting into the proof of Theorem 13. II we introduce equivariant Hilbert series. Say a group 
G acts on an object M of Sym(Vec). We define its G-equivariant Hilbert series H^q by: 



H* M , G {t)=Yy M n\t n 



n=0 

where [M n ] denotes the class of M n in the Grothendieck group K{G). Thus Hj^q is a power 
series with coefficients in the ring K{G). We will need to use these Hilbert series in our proof of 
Theorem 13.11 and we will also need a generalization of Theorem 13.11 to the equivariant setting. 

We now begin the proof of Theorem 13.11 Thus let A and M be given. Since A is finitely 
generated in order one, it is a quotient of Sym(£/(1)) for some finite dimensional vector space U. 
Of course, M is a finitely generated module over Sym(J7(l)). It thus suffices to consider the case 
where A = Sym([7 (1)). Now, regard A and M in the Schur model. If occurs in A then A has 
at most dim U rows. Since M is finitely generated, it is a quotient of A ® S for some finite length 
object S of S; it follows that there is an integer d such that only those Sa for which A has at most 
d rows appear in M. We therefore do not lose information by considering M(C d ) with its GL(d) 
action. In fact, we can even consider M(C d ) with its T action without losing information, where 
T is the diagonal torus in GL{d). The main idea of the proof of Theorem 13.11 is to relate H* M to 
^M(C d ) T> P rove th a t the latter is of a specific form and then deduce from this the rationality of 
H* M . (One can regard any graded C-algebra as a twisted commutative algebra. Thus H* M ^ c a-) T 

makes sense. In fact, it agrees with the usual T-equivariant Hilbert series of M(C d ).) 

We need to introduce a bit of notation related to T. We let ai , . . . , be the standard projections 
T — > G m . We define an involution of the coordinate ring of T, denoted with an overline, by 
a, = ct^ 1 , and we write \x\ 2 for xx. We let A (a) be the discriminant Y\i < j(o(i — aj). For a character 
X of T we define J T x{ot)da to be 1 if x 1S trivial and otherwise, and we extend J T da linearly to 
all functions on T. (The symbol J T da is just notation and does not indicate actual integration.) 
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If xi and X2 are characters of irreducible representations of GL(d) then Weyl's integration formula 
(see |FH( §26.2]), stated in our language, reads 

1 f MIA/.M2 I 1 if Xi = X2 



777 / Xi(a)X2(a)|A(a)| da 
d ' Jt [0 if Xi 7^X2 

We identify K(T) with Q[ai,a£" ] so that a T-equivariant Hilbert series can be identified with a 
power series in t whose coefficients are Laurent polynomials in the cnj. The following is the key 
step in our understanding of H^'- 

Lemma 3.2. We have 

Proof. Write M = ® S® mA , the sum taken over A. We then have: 

H* M {t)=Y j m x -{d.mim x )-t\ x y 

A 

On the other hand 

^M(C d ) r(*> a ) = 5Z mA ' character of S A (C d )) • t' A L 

A 

Put 

/(a) = ^ (the character of S A (C d )) • dimM A . 

A 

Weyl's integration formula now gives us 

H* M (t) = ^J Ti H* M{cd))T (t-,a)f(a)\A( a )\ 2 da. 
We must compute f(a). Observe: 

oo 

0( C <*)®* = 0S A (C d )®M A . 



The character of the right side is f{a). The character of the left side is 

1 



d \ k 



EE 1 



a 

k=0 \i=l 



1 - 2 a i 

This yields the stated formula. □ 



We have thus related H* M , what we care about, to H* rI ^ cd ^ T , which should be easier to understand 
since M(C d ) is a finitely generated module over the polynomial ring A(C ). We now see that 
^M(C d ) T 15 indeed easy to understand: 

Lemma 3.3. We have 

rr* u . - a ) 

ll«=l( 1 — OEi*)" 

where p(t; a) is a polynomial and n = dimU. 

Proof. The terms of the minimal resolution for M(C ) over A(C d ) are A(C d ) ® E, where 

^ = Torf (Cd) (M(C d ),C). 

Since Tor is functorial, each carries an action of GL(d) (and therefore T), and the minimal 
resolution is equivariant (or rather, can be taken to be so). Thus the T-equivariant Hilbert series 
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for M is the alternating sum of those for A(C d ) ® Ef } of course, each of these is the product of 
those for A(C d ) and E{. Since E; t is a finite dimensional representation of T its Hilbert series is a 
polynomial. Thus the lemma is reduced to the case M = A. Now, 



A(C d ) = Sym([7 ® C d ) = Sym(C a 



Sym(C c 



Sym(C d ) 



where C d is summed with itself n = dimU times. We thus find that -f^A(c d ),r i s the nth power of 
^Sym(c d ) T' Similarly, Sym(C d ) = Sym(C © • • • © C), where there are d copies of C and T acts on 
the ith one by the character a». Thus ^g ym ( C d) T = X\iX ~ cat) -1 - This proves the lemma. □ 

Combining the two lemmas, we obtain an expression 

p(t;a) 1 



T n(i-«^) n i-E« 



■da 



where p(t; a) is a polynomial in t, the ol\ and the a i . (We have absorbed the l/d\ and |A( 
into p.) Expanding the integrand into a power series, we find 



T 



E 

kl 



da 



where the sum is taken over k £ Z5f, and £ £ Z>q. Here 



k\ + n — 1 
n—\ 



l + n-1 
n — 1 



and 



fci H 1- k d . 



We must show that this is a rational function in t. It suffices, by linearity, to treat the case where 
p(t;a) = t^al 1 

anything, so we leave it out. We are thus reduced to showing that 



t e °a^ ■ ■ ■ a^ d where the e, are integers. Of course, the t e ° factor does not really affect 



T 



E 

kl 



a 



k+t 



(E 



da 



is rational. By degree considerations, the (k, £) term in the above sum integrates to zero unless 
£ = \k + e|. Furthermore, when £ = \k + e| only one monomial in (E^aj) contributes a non-zero 
quantity, namely the one where «j has exponent k{ + ej . We therefore find that the above is equal 
to 

~k~ 



E 



c k+e t lkl 



where 



Ck 



(k 



!)!•••(**) 



is the multinomial coefficient. (We use the convention that Ck = if any of the coordinates of k 
are negative.) Theorem 13.11 now follows from the following lemma: 

Lemma 3.4. Let d be a positive integer, let e € Z rf and let p be a polynomial of d variables. Then 

is a rational function of t, with poles only at t = 1/a where 1 < a < d is an integer. (The sum is 
taken over k G Z^qJ 
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Proof. Observe that the formula 

hC kl ,k 2 ,...,k d = |fc|Cfci-i,fc2,...,fc d 

is valid for any tuple of integers k £ Z d . To prove the lemma, it suffices to treat the case where p is 
a monomial. Thus, if p is not a constant, we can write p = k%p' for some index i and some smaller 
monomial p'. We therefore have 

J2p(k)C k+e t lkl = Y, k ip'{k)C k+ J k \ 

= Y J p'(k)(k i + e t -e i )C k+e t\ k \ 

= £>'(A0|fc + e\C k+ J k \ - et Y,P(k)C k+ J k \ 

where e' is obtained from e by replacing e% with a — 1. In the right term we have replaced p with 
a lower degree polynomial. In the left term we have replaced p with an equal degree polynomial, 
but one that is of the form p'(k)\k\ where p' has smaller degree. (Note that \k + e| = \k\ + |e|.) 
It follows that by repeatedly applying the above process, we can reduce to the case where p is a 
function of \k\. Now, note that 

El^r^+e* W =(^) n E^+et |fc| . 
It thus suffices to show that Yl CW e i' fc is a rational function. We have 

E^t |fc| = E^ |fc " e| = *" |e| E^ |fc| 

fc>0 k>e k>e 

where k > e means ki > for each i. Now, the terms in the right sum for which some ki is negative 
are zero and therefore do not contribute. We can thus assume that each is non-negative. We 
can also ignore the i - ' 6 ' factor. Now, write k = (k\, k') where k' is a d — 1 tuple, and do similarly 
for e. Then 

fc>e k 1 >e 1 ,k'>e' fci>0,fc'>e' fci=0fc'>e' 

Now, for k\ fixed, we have 

E c ^ = FT E + ' ' ' + i)^'* 1 "' 1 - 

fe'>e' 1 ' k>>e> 

Thus each of the sums on the right in the previous expression is of the general form that we are 
considering in this lemma but with a smaller d. We can therefore assume that they are each rational 
by induction. By repeating this procedure, we can thus reduce to the case e = 0. The identity 

£ c k = d n 

\k\=n 

now gives 

fc>0 



This completes the proof. 



□ 
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3.2. Equivariant Hilbert series in Sym(Vec). Unfortunately, Theorem 13.11 is too weak for our 
eventual applications. Before stating the result we need, we make a definition for the sake of clarity: 

Definition 3.5. Let A be a ring. A series / G A^tJ is rational if there exists a polynomial q G A[t] 
with q(0) = 1 such that qf is a polynomial. 

Note that it could be that / G AftJ is not rational, but that there is an extension A C B so that 
/ is rational when regarded as an element of B\t\. Thus a bit of care needs to be taken with the 
definition. However, we do have the following simple result, the proof of which is left to the reader: 

Lemma 3.6. Let A C B be an inclusion of rings and let f be an element of A^tJ such that f is 
rational when regarded as an element of B^tJ. Then f itself is rational in the following cases: (1) 
there is a finite group G acting on B such that A = B ; (2) A and B are fields. 

The main result of this section is the following: 

Theorem 3.7. Let G be a connected reductive group, let T be a finite group, let A be a twisted 
commutative algebra finitely generated in order 1 on which G x T acts and let M be a finitely 
generated A-module with a compatible action of G x T. Then the G -equivariant Hilbert series 
H^ r G of M T ' , regarded as an element of the power series ring K {G)\t\, is a rational function. 

Most likely, this proposition could be generalized by replacing T C G x T with an arbitrary 
normal reductive subgroup of an arbitrary reductive group. We do not need this more general 
result, and so only prove the special one, which allows for some simplifications in the proof. With 
some book-keeping, one can also show that the denominator of H* MF G has a particular form, but 
we do not do this. The theorem implies a certain result about H M r G , but one that is not so 
elegant: exponentials of algebraic functions (roots of polynomials over K{G)) appear. We prove 
this proposition following the same plan as the proof of last one, after some preliminary reductions. 

First, we observe that it suffices to prove that if| /rxG , an element of K(T x G)[t], is a rational 
function. To see this, assume we have an equation (l + tq)H^j rxG = p with p and q in K(T x G)[iJ. 
Now, observe that -f^(r) can be thought of as the ring of class functions on V (at least, after an 
extension of scalars, which does not affect rationality by Lemma l3.6f) and so we may write 

H li,TxG = Hi6u q = Y qi6u p = ^P^i 
where Hi, qi and ti belong to if (G)[f| and the <5j are characteristic functions of conjugacy classes 
in r. Since the 5i are orthogonal idempotents, we have 

(1 + tq)H* M>TxG = ^(1 + t qi )HA = ^PiSi 

and so (1 + tqi)Hi = pi holds for each i. Thus each Hi is a rational function in lf(G)[i]]. Since 
H* MT g = (#r)~ 1 J2 H h it follows that it too is a rational function. This establishes our claim. 

Now, we can think of the coefficients of H^ [Tx q as class functions on V. The series H^ rxG 
defines a rational element of K(T x G)[i] if and only if the series H^^q obtained by evaluating 
on the element 7 G T is a rational element of if(G)p], for each 7. Let T' be the cyclic subgroup 
generated by some 7 G T. By the same reasoning, H* M ^ G will be a rational element of .fif ({■?)[£] 
if Hmy'xG ls a ra tional element of K(V x G)[t]. Thus it suffices to show that for each cyclic 
subgroup r' of r, the series H^t'xG ^ s a ra tional element of K(T' x G)[t]. In other words, we may 
assume from the outset that T is cyclic. 

We make another reduction. We have K(G) = K(H) W where H is a maximal torus in G and W 
is its Weyl group. By Lemma 13.61 a power series with coefficients in K(G) is rational if and only 
if it is so when regarded with K(H) coefficients. Thus it suffices to show that H^ 1TxH is rational. 
In other words, we may as well assume from the outset that G is a torus. 

Finally, as in the proof of the Theorem 13. 11 we may assume A = Sym([/(1)), where U is a finite 
dimensional representation of T x G. Since r x G is a commutative reductive group, we can write 
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U = (Bj=i Cipj where the tpj are characters of T x G. Pick d large compared to the number of 
rows appearing in M and let T C GL(<i) be the diagonal torus. We now have: 



Lemma 3.8. We have 



H 



M(C d ),TxGxT 



(t;a) 



p(t;a) 



1I„U '•,,•.//.)• 

Here p belongs to K(T x G x T)[t] = K(T x G)[t, ai\. The product is taken over 1 < i < d and 
1 < j < dim U. 

Proof. As before, we can reduce to the case M = A by considering the minimal resolution of M. 
An easy computation, similar to the previous one, gives H^ic 1 ) TxGxT = 11^(1 — Oiiipjt) -1 . □ 

Lemma 13.21 carries over exactly to the present situation. Combining it with the previous lemma 
yields 

p{t;a) 1 



(5) 

For i fixed, we have 



H 



MTxG 



(t) 



T Uiji 1 ~ Vi^jt) !- (E«< 



-da. 



n,(i-«^) 



where the sum is taken over a £ Z™ , with n = dimC/, \a\ is defined as a\ + • • • + a n and tp a is 
defined as V'i 1 ■ ■ ■ ipn n ■ Define 



\a\=k 



where a belongs to Z™ , so that 



n,-a -<**«) 



E 

k=0 



ah k - 



With this notation in hand, we now expand the integrand of © into a series. We find 



T 



E 

kl 



a 



fc (^aj) p{t;a)t 



1*1 



The sum is taken over A; € Z> and £ G Z>o and our notation is as before; we mention 



k 




ki 




kd 




n 




n 


4> 


n 


4> 



We must show that the previous equation is rational in t. By linearity, it suffices to treat the case 
where p(t; a) is of the form xt^a^ 1 ■ ■ ■ where x belongs to K(T x G) and the are integers. Of 
course, xt e ° pulls out of the integral, and can thus be safely ignored. Hence, it suffices to consider 
the case where p is a e , with e = (ei, . . . , e^). As before, the (k, £) term only contributes if I = |fc + e| 
and then only one term of contributes. The previous integral thus evaluates to: 

k 



E 



n 



C k+e tW. 



Now, for a single integer k the expression 



is of the form a^f where a\ is a rational 



function of the tp. It follows that for k € Z> the expression 



is of the form Yli a i' l l J i where 



22 ANDREW SNOWDEN 

the sum is taken over tuples i S {1, . . . , n} d and ip* denotes ■ ■ ■ ip^ d ; again the a, are rational 
functions in the tp. It thus suffices to show that for each such tuple i, the expression 

k 

is rational in t. This is accomplished in the following lemma, which completes the proof of Theo- 
rem [377J 

Lemma 3.9. Keep the above notation and let p be a polynomial. Then 

is a rational function oft. (The sum is taken over k £ Z> J Furthermore, the only denominators 
which appear are of the form 1 — at where a is a sum of at most d of the ip 's. 

Proof. As in the proof of Lemma 13. 4( we reduce to the case where p = 1 . We then change k to 
k — e and pull monomials out of the sum, to obtain an expression of the form 

5>?<v |fc| . 

k>e 

The difference 

k>0 k>e 

is a finite sum of sums of the form considered in the lemma, but with a smaller value of d. (The 
terms which appear may no longer have p = 1; this is the reason for including p in the general form 
of the sum we consider.) It thus suffices to show that the first sum above is rational in t. We have 

^C k = (^ 1+ --- + A d T = a n 

\k\=n 

by the multinomial theorem. Thus the first sum in the previous expression is (1 — at) -1 , which 
completes the proof. □ 

3.3. Hilbert series in Sym(5). Let M be an object of Sym(5). We can regard M as a sequence 
of equivariant functors M n : Vec n — > Vec. Write 

M n (Vx, ... ,V n ) = S Am (Vi) ® • •• ® S A . n (K) 

for some index set I n and partitions \j (both depending on n). We assume I n is finite for each n. 
Put 

oo 

m *n = ^2s Kl ---s Kn , H* M (t) = ^m* n t n . 

We regard m* as an element of the polynomial ring Q[«a] an d H^{t) as an element of the power 
series ring Q[s A ]M- The variable t is basically superfluous, since the power of t can be obtained 
from the order of the polynomial m*. When t is omitted (or set to 1), JI* M agrees with [M]*. One 
can also define HM(t), which is analogous to [M], by replacing m* with m n = —ym^. Our main 
result concerning these series is the following: 

Theorem 3.10. Let A be an algebra in Sym(5) finitely generated in order 1 on which a finite 
group r acts and let M be a finitely generated A-module with a compatible action ofT. Then H* M r 
is a rational function of the s\. 
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As with Theorem 13.71 this result does not translate to an elegant statement about H m t . We 
now explain the basic strategy of our proof, in the case where T is trivial. Let M be a finitely 
generated A- module. We would like to relate H* M to the Hilbert series of an object of Sym(Vec), 
so that we can apply the results we have established in that case. The most obvious way to obtain 
an object of Sym(Vec) is to pick a vector space U, let i : (fs) — > Vec-^ be the functor assigning to 
L the constant family Ul and then consider i*M. Unfortunately, H* M cannot be recovered from 
H*t M , or even H**m gl(u)' Thus the most obvious approach fails. However, a slight modification 
works: instead of picking just one vector space U we pick finitely many Ui, . . . ,U r and build from 
M an object of Sym(Vec) with an action of GL([/i) x • • • x GL(U r ). It turns out that, due to the 
form of M, we can take r large enough so that information is not lost — this is essentially the 
content of Proposition 13.141 below. Before proving that result, we need some lemmas, the first two 
of which are left to the reader. 

Lemma 3.11. Let f : C™ — > C m be a polynomial map whose components are homogeneous of 
positive degree and whose image is not contained in any linear subspace of C m . Then for r 3> 
any element of C m can be expressed as a sum of r elements of the image of f . 

Lemma 3.12. Let K be a field and let (/») be a sequence of elements in K . Assume that there exists 
m > such that for all k\, . . . , k m sufficiently large, the mxm matrix (fki-j) has determinant zero. 
Then Y2i>o can ^ e expressed in the form a/b where a and b belong to K[t] and degb < m — 1. 

Lemma 3.13. Let A be a UFD and let (/,) be a sequence of elements of A. Assume that there 
exists an integer m and elements a±,... } a m of A such that 

m 

fk = ^2 °ifk-i 
i=l 

holds for all k 3> 0. Amongst all such expressions choose one with m minimal. Then given any N 
there exist k±, . . . , k m > N such that the determinant of the matrix (f^-j) is non-zero. 

Proof. Put / = ^2 fit 1 , an element of A{tJ, and q = 1 — X^I=i i an element of A[t], We have 
that qf belongs to A[t]; write p = qf so that / = p/q. Note that A[t] is also a UFD and that 
the minimality assumption on m implies that p and q are coprime. Indeed, say p and q are both 
divisible by some non-unit r £ A[t]. Then we can write p = rp' and q = rq'. Evaluating the second 
expression at t = gives 1 = r(0)</(0) so that r(0) and q'(0) both belong to A x . We can therefore 
scale r so that r(0) = 1, in which case (/(0) = 1 as well. Since r is assumed to be a non-unit and 
r(0) is a unit, it follows that r has degree at least 1. We then have / = p'/q' with q'(0) = 1 and 
degq' < m, contradicting the minimality of m. 

Now, assume for the sake of contradiction that det(/fc i _ J ) = for all sufficiently large fcj. By 
Lemma 13.121 we have f = g/h where g and h belong to K[t] and deg h < m. Here K is the field of 
fractions of A. Pick a £ A non-zero so that ag and ah belong to A[t], We then have {ah)p = {ag)q. 
Since p is coprime to q it follows that ah is divisible by q. However, this contradicts h having 
smaller degree than q. We thus conclude that det(fk t -j) cannot vanish for all sufficiently large 
ki. □ 

Proposition 3.14. Let W be a finite dimensional vector space over a subfield C and let V be a 

finite dimensional subspace of SymflV) spanned by homogeneous elements. For a positive integer 
r, let i r : Sym(U) — > Sym(W)® r be the ring homomorphism which on V is given by x ^ ^2{ x }i> 
where { — : Sym(H^) — > Sym(VF)' Xlr * is the ring homomorphism given by inclusion into the ith 
factor. Then for r>0 we have: 

(a) The map i r is injective. 

(b) If x £ Frac(Sym(U)) and i r (x) belongs to Sym(PU)® r then x belongs to Sym(V). 

(c) A series f £ Sym(V)[t]j is rational if and only ifi r (f) is. 
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Proof. We can check the conclusions of the proposition by tensoring up to C, and so we may thus 
assume we are working with complex vector spaces. The map Sym(V) — > Sym(VF) corresponds 
to an algebraic map / : W* —> V* whose components are homogeneous of positive degree. Since 
V — > Sym(VF) is injective, the image of / is not contained in any linear subspace of V*. It thus 
follows from Lemma 13.111 that for r>0, any element of V* is a sum of r elements of the image of 
/. Now, the map i r corresponds to the map i* : (W*) r — > V* given by (w±, . . . , w n ) \-t ^ f(wi)- 
We thus see that i* is surjective for all r S> 0. 

Fix r 3> and put i = i r . We now show that (a) and (b) hold. The equation i(x) = is 
equivalent to x o i* = 0, where x is thought of as a function V* — > C. Since i* is surjective, this 
equation implies x = 0. This shows that i is injective. Now say that x belongs to Frac(Sym(y)) 
and i{x) is a polynomial. Then x defines a rational function on V* such that x o i* is a regular 
function on (W*) r . Since i* is surjective, x must be regular on V* and thus it belongs to Sym(V). 

We now prove (c). It is clear that if / is rational then i(f) is as well. Thus let / G Sym(V)[[i]] 
be given and assume that i(f) is rational. Write / = frf 1 with fi G Sym(V). The rationality of 
i(f) means that we can find a polynomial q = 1 — ^™ 1 ont 1 with on £ Sym(W)® r such that qf is 
a polynomial. Choose q with m minimal. We then have 

m 

fk = ^2 a ifk-i 
i=l 

for all sufficiently large k. Thus for all large ki, ■ ■ ■ , k m we have the equation Ax = y where A is 
the m x m matrix {fki—j)t x 1S the column vector {on) and y is the column vector By the 

minimality of m and Lemma l3.13l we can pick k{ so that det A is non-zero. We then find x = A~ lj y, 
which shows that ai belongs to i(Frac(Sym(V))). Since a-i also belongs to Sym(W^)® r , statement 
(b) of the lemma implies that each en belongs to i(Sym(V)). Thus q = i(q') for a unique q' in 
Sym(V)[t] with the required properties to establish that / is rational. □ 

We now prove the theorem: 

Proof of Theorem \3.1(A Let T, A and M be given. Let P be the set of partitions appearing in M. 
The set P is finite; indeed, only finitely many partitions appear in A (see the discussion preceding 
Theorem 12 .6p and M is a quotient of A £g> F for some finite length object F of Sym(<S). Let V be 
the subspace of K(S) spanned by the s\ with X £ P. Thus H* MT belongs to Sym(V)[tJ. 

Let U be a finite dimensional vector space whose dimension exceeds the number of rows of any 
partition appearing in P and let G = SL(C7). Then K(G) is a polynomial ring. (We use SL(?7) 
instead of GL(C7) so that the Grothendieck group is a polynomial ring; it makes the argument a 
bit cleaner.) Evaluation on U gives a map K(S) — > K{G) which is injective when restricted to V. 
Let r be a large integer and let 

4> : Sym(K(5)) -> K(G)® r 

be the ring map which is given by 

r 

<K[S\) = *£{[S(u)]h 
i=i 

for [S] in K(S), where : K(G) — > K{G)® r is the inclusion in the ith factor. By Proposi- 

tion Ej3Jc), a power series / G Sym(V)[t] is a rational function if and only if 4>(f) is. It thus 
suffices to show that <f){H* MT ) is rational. 

To understand the map cj) we lift it to a functor <3?, as follows. First, identify K(G)® r with 
K(G r ). Let Ui,...,U r be copies of U and put Gi = SL(f7j); we think of G r as Gi x • • • x G r . We 
regard (fi as a map 

: Sym(K(S)) -»• x • • • x G r ). 
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It can be described explicitly on K(S) as follows: 

i=l 

Now define & to be the functor 

$ : Sym(<S) -+ Sym(Vec), *(F)(L) = F((U\)l 1 II • • • II (U r )L r )- 

L=LiU-UL r 

Here the sum is over all partitions of L into r parts and {Ui)L i denotes the family (V, Li) where 
V x = Ui for all x S Lj. (A more conceptual description of $ is as follows. Let i : (fs) r — > Vec^ 
take (Li,...,L r ) to (J7i)l 1 II • • • II (U r )L r and let j : (fs) r — > (fs) be the addition map. Then 
&(F) = j*i*F.) One readily verifies that $ is a tensor functor. We now claim that <1> lifts <f>, that 
is, we have 

<K[N]) = M N )] 

for all N in Sym(<S). Both sides above are additive in N so it suffices to treat the case where N is 
a simple object of Sym(<S). As we have previously stated ( §2.2|) . the simple objects are of the form 
Sx^Si) where the A, are partitions and Si are distinct simple objects of S. Since <fr is a tensor 
functor and (j) is a ring homomorphism, we are reduced to the case of considering N = S\(S). Put 
k = |A|. Then N is the equivariant functor Vec fc — > Vec given by 

(Vi, . . . ,V k ) ^ M A ® 5(Fi) ® • • • <g> S(T4). 

We thus find that <J>(iV) G Sym(Vec) is supported in order A; and assigns to the set {1, . . . , k} the 
space 

M A ® S{U h ) ® ■ ■ ■ ® S(U ik ) 

h)—,ik 

where the sum is over all . . . , if.) in {1, . . . , r} k . We therefore have 
On the other hand, 



dhnM, 
fc! 

Applying <j) to the above gives exactly the previous formula for [$(JV)]. This proves the claim. 

The above discussion, and the fact that $ commutes with the formation of V invariants, shows 
that 

W ff M r ) = H $(M) r ,Gix-xG r - 
As <1? is a tensor functor, &(A) is a twisted commutative algebra finitely generated in order 1 
and <$(M) is a finitely generated module over it. Thus H£, M ^ T G ^ x xG is a rational function in 

K(G\ x • • • x G>)[t] by Theorem 13.71 We thus find that (f){H* Mr ) is rational, which completes the 
proof. □ 

We note the following corollary of the proposition. 

Corollary 3.15. Let A be an algebra in Sym(5) finitely generated in order 1 on which a finite 
group T acts and let M be a finitely generated A T -module. Then is a rational function of the 
s\- 

Proof. Let N = A (gi^r M. Then N is a finitely generated A- module and N r = M, where V acts 
on N by acting trivially on M. We thus have that = H^ r is rational by the proposition. □ 
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3.4. Hilbert series of A-modules. Let M be a A-module. We define its Hilbert series to be the 
Hilbert series of the underlying object of Sym(S). Our main result on such Hilbert series is the 
following, which follows immediately from Corollary 13.151 and Proposition 12.111 

Theorem 3.16. Let M be a small A-module. Then H^j is a rational function of the s\. 

Remark 3.17. We expect this result to hold for all finitely generated A-modules. We can prove it 
for a much larger class than the class of small A-modules, but we have not been able to prove it 
for all finitely generated A-modules. 



We now apply the theory we have developed to the study of the syzygies of certain families of 
schemes, which we call A-schemes. 

4.1. A-schemes. An abstract A-scheme is a functor X from the category Vec A to the category 
of schemes over C. The notion of a morphism of abstract A-schemes is evident. In this way we 
have a category of abstract A-schemes. We say that a morphism X — > Y of abstract A-schemes is 
a closed immersion if X(V,L) — > Y(V,L) is a closed immersion for all (V, L). 

The category of abstract A-schemes is too large for our purposes; we now introduce a more 
manageable category. For an object (V,L) of Vec A , let V(V,L) be the vector space 0^1^*, 
regarded as a scheme. Then V is an abstract A-scheme, in an obvious way. A A-scheme is a pair 
(X, i) consisting of an abstract A-scheme X such that X(V, L) is non-empty for all (V, L) and a 
closed immersion i : X — > V. Note that if X is a A-scheme, then X(V, L) C V(V,L) is closed 
under scaling (by functoriality) , and is thus a cone. A morphism of A-schemes is a morphism of 
abstract A-schemes which commutes with the embeddings into V. There is at most one morphism 
between two A-schemes, and so the category of A-schemes is partially ordered. 

We can think of A-schemes in terms of their ideals of definitions, as follows. Let P(V, L) be the 
affine coordinate ring of V(V, L). We have 



A A-ideal is a rule which assigns to each object (V, L) of Vec an ideal I(V, L) of P(V, L) such 
that if (V, L) —7- (V', L') is a morphism in Vec A then under the map P(V, L) — > P(V, L') the ideal 
I(V, L) maps into I(V, V). Suppose / is a A-ideal. Let X(V, L) be the subscheme of V(V, L) cut 
out by I(V, L). Then X is naturally a A-scheme. The association / i— > X is an anti-equivalence 
of categories. By an element of P we mean an element of P(V, L) for some (V,L). Given any 
collection S of elements of P there is a unique minimal A-ideal / containing S; we call / the 
A-ideal generated by S. 

In more concrete terms, a A-scheme can be thought of as a sequence of rules (X n ) n >o, where 
X n assigns to each n-tuple of vector spaces (Vi,...,V n ) a closed subscheme X n (Vi, . . . ,V n ) of 

V*, such that: X n is functorial in (Vi, . . . , V n ); X n is 5 n -equivariant; and X n+ i(Vi, . . . , V n+ i) is 
contained in X n (Vi, . . . , V n _i, V n ® V n+ i). Of course, we can describe A-ideals similarly. 

4.2. Examples of A-schemes. We now give some examples of A-schemes. There are two rather 
trivial examples: V itself is a A-scheme, and the final object in the category; and the rule (V, L) \- > 
Spec(C) (embedded in V as the origin) is a A-scheme, and the initial object in the category. A 
more interesting example, and the one which motivated the whole theory, is the Segre embedding: 
take X(V, L) to be the set of pure tensors in V(V, L) = &) xeL V*, with its usual scheme structure. 

In fact, the Segre example is just the first in a family. Let d > be an integer. As a vector 
space, the algebra P(V, L) breaks up into isotypic pieces for the action of the group flx-eL GL(V X ); 
each such piece corresponds to a family of partitions indexed by L. Let Id(V, L) be the sum of all 
pieces in which some partition has more than d rows. One easily checks that Id(V,L) is an ideal 



4. Syzygies of A-schemes 
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of P(V,L), and so cuts out a closed subscheme Subd(V, L) of V(V, L). Geometrically, a point v 
in W(V,L) belongs to Suhd(V,L) if and only if for each x £ L there exists a quotient U x of V x of 
dimension at most d such that v belongs to ® x ^lU*. For further discussion of these subspace 
varieties, see |LW2l §3]. 

Now, it is clear that Sub d (V, L) is functorial for maps in Vec-^. However, for d > 2, it is not 
functorial for maps in Vec A , and is therefore not a A-scheme. Nonetheless, Sub^ contains a unique 
maximal A-scheme, which we call ASub^. Geometrically, we have 

ASub d (y,L) = f)Snb d (V,W), 

where the scheme-theoretic intersection is taken over all partitions of L. Algebraically, ASub^ 
corresponds to the A-ideal generated by the Id{V,L). It follows from [LW2, Thin 3.1] that the 
A-ideal corresponding to ASub d „i (for d > 1) is generated by any element of the one dimensional 
space 

/\ d C d ® f\ d C d C Sym d (C d ® C d ) C P 2 (C d , C d ). 

One can describe ASub^ as the largest A-scheme whose coordinate ring has the property that every 
partition appearing in it has at most d rows. 

The A-scheme ASubo is just the initial A-scheme, i.e., the origin in V. The A-scheme ASubi 
coincides with Subi, and is the Segre embedding. The A-scheme ASub2 (which does not coincide 
with Sub2) is equal to the secant variety of the Segre embedding — this assertion is essentially 
equivalent to the recently proved GSS conjecture (see |Ra] ) . We do not know an elegant geometric 
description of ASub^ for d > 2. 

The category of A-schemes is closed under several natural operations. Let X and Y be two 
A-schemes. Then the union XUY and scheme-theoretic intersection Xf]Y of X and Y inside of V 
are A-schemes. In this way, the poset of A-schemes is a lattice. Let X + Y be the scheme-theoretic 
image of the map Ixy*->V given by (x, y) i— >■ x + y. Then X + Y is a A-scheme. In particular, 
the secant schemes to a A-scheme are again A-schemes. The same holds for tangent schemes. The 
functor X TC( ^ which attaches to (V, L) the reduced subscheme X re( j(V, L) of X{V, L) is a A-scheme. 
Starting with the ASub^ and using these operations, one obtains a large number of examples of 
A-schemes. 

4.3. Syzygies of A-schemes. Fix a A-scheme X. Let R(V, L) be the affine coordinate ring of 
X(V, L), a quotient of the polynomial ring P(V, L). Put 

F p (V,L) = Tor^ L \R(V,L),C). 

As discussed in the introduction, the F p (V,L) record the syzygies of R(V,L) as a P(V, L)-module. 
The functorial properties of R, P and Tor imply that F p is a A-module; this will be made more 

clear in the proof of the following theorem. Let Fp be its degree d piece; it too is a A-module. 
Our main result on syzygies is the following theorem: 

Theorem 4.1. The A-module Fp is small. 

Proof. Let W(V, L) = <S) x£L V x be the degree one piece of P(V, L). The P(V, L)-module C admits 
a Koszul resolution, the terms of which are P(V, L) <S)f^W(V, L). Tensoring this over P(V, L) with 
R(V, L), we find that there is a complex computing F P (V, L) whose terms are R(V, L) ® ffW(V, L). 
Put 

M itj (V,L) = R®(V,L) ® ftw(V,L). 

We then find that F p d ^ (V, L) is the homology of a complex 

M d _ p „ liP+1 (F,L) -»• M d _ PiP (V,L) -»• M d+1 _ p , p _i(F,L) 
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Now, the functor (V, L) \— > Mij(V, L) is easily seen to be a A-functor. A short calculation with the 
Koszul complex shows that the differentials in the above complex respect the A-module structure 
on the Mi j. Thus Fp d \ as a A-module, is the homology of the complex of A-modules 

Md-p~i, p +i — > Md- PyP — > Md+i- PtP -i- 

We now claim that Mjj is a small A-functor. Indeed, i?W is a quotient of = <£(Sym l ), which 
is a quotient of 3>(Tj). Of course, (V, L) i-)- f^W(V, L) is the A-module <i>(/y ), and thus a quotient 
of $(Tj). Thus Mj j = i? w B $(A J ) a quotient of $(Ti) Kl $(Ty) = $(Ti+j), and is thus small. Now, 
a subquotient of a small A-module is small; thus Fp® is small. This completes the proof. □ 

Corollary 4.2. The A-module Fp d ^ is finitely generated. 

Thus there exists a finite list of p-syzygies of degree d for the schemes X(V, L) which give rise 

to all p-syzygies of degree d under the basic operations on the A-module Fp® . In view of this 
corollary, the statement 11 F p is finitely generated as a A-module" is equivalent to the statement 

"Fp® = for d S> 0." This probably does not hold in full generality, but in £ 14.51 we single out a 
large class of A-schemes for which it might hold. 

Corollary 4.3. The series [Fp®]* is a rational function in the s\. 

This essentially shows that the information content of the p-syzygies of degree d of X is finite. 
As we have said, this series can be computed algorithmically (this is discussed below). Thus, 
essentially all the information about p-syzygies of degree d of X can be computed in finite time! 

4.4. Computational aspects. We now elaborate on the remark we have made that our proofs 
give algorithms to calculate the relevant objects. Keep the same notation as the previous section. 
Say we would like to compute generators for the A-module Fp d ^ of p-syzygies of degree d. (The 
algorithm for computing the rational function [.Fp^]* proceeds along similar lines.) We proceed as 
follows. First, Fp'® is the homology of the sequence 

M d 

As explained, is a quotient of <3?(Tj) while (V,L) i-> f\ j W(V, L) is a quotient of $(1)), and 
so Mjj is a quotient of $(Tj +J ). In particular, each module in the above complex is a quotient 
of $>(T(i). This shows that each is canonically a M / rf d -module and the differentials respect this 
structure. Now, Wd only has partitions with at most d rows; the same is true for the Mjj above. 
Thus it suffices to see what happens when we evaluate on C d . Precisely, let A be the twisted 
commutative algebra L i-)- W^ d {(C d )L) and let N i: j be the A-module given by L i-)- M i; j{(C d )L), 
where {C d )L denotes the constant family on C d . Let E be the homology of the complex 

Xd- p -i,p+i — > Nd- P:P — > Nd+i- PtP -i; 

thus El = Fp d " '((C fc ) l) ■ The row bounds then imply that generators for E as an A-module are 
generators for Fp® as a W^ d -module. Proposition 12.91 thus implies that generators for E as an 

A-module are generators for Fp^ as a A-module. 

Now, A is equal to Sym(£/(l)) s d where U = (C d )® d . It follows that any partition in A has at 
most dim U = d d rows. Since M^_j j is a subquotient of Wd, it follows that Nd-i^i is a subquotient 
of Sym(?7(l)). Thus any partition appearing in Nd—i t i has at most d d rows as well. Thus we do 
not loose information by evaluating on C dd (regarding everything in the Schur model). That is, 
generators for E(C dd ) as an A(C d )-module give generators for E. 

Finally, A(C dd ) is the subring of the polynomial ring in d 2d variables which are S^-invariant. Each 
of the modules Nd-i i i(C d,d ) is a finite module over this ring. And E(C dd ) is the homology of the 
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complex N m at i = p — 1. We have thus reduced the problem to a computation involving explicitly 
described finitely generated rings and modules. These computations can be done algorithmically. 

4.5. A-schemes of finite level. A A-scheme X (resp. A-ideal I) has level < d if every partition 
appearing in its coordinate ring has at most d rows. One easily sees that X has level < d if and 
only if it is contained in ASub^. We say that X has finite level if it has level < d for some d. 
All the operations we have discussed (union, intersection, sum, formation of secant, tangent and 
reduced schemes) preserve the finite level condition. We thus have many examples of A-schemes 
of finite level. Note, however, that the final A-scheme V does not have finite level. 
The following three statements are equivalent: 

(a) Every ascending chain of A-ideals of finite level stabilizes. 

(b) Every A-ideal of finite level is finitely generated. 

(c) Every A-ideal / of finite level is "uniformly generated," i.e., there exists an integer d such 
that I(V, L) is generated in degrees < d for all (V, L). 

It is clear that (a) and (b) are equivalent, and clear that each implies (c). That (c) implies (b) 
follows from Corollary 14.21 and the discussion following it. 

It seems reasonable to hope that statements (a)-(c) are in fact true. Indeed, there has been 
some recent work establishing that particular finite level A-ideals are finitely generated: 

• Raicu |Raj has proved the GSS conjecture, which implies that the ideal of the first secant 
variety to the Segre embedding is finitely generated as a A-ideal. 

• Draisma and Kuttler |DK| have shown that the secant varieties to the Segre varieties are 
all cut out set-theoretically by equations of a bounded degree. (In fact, in [DK[ §7], a 
conjecture concerning something similar to statements (a)-(c) above is posed.) 

• Landsberg and Weyman |LW] have obtained results about the ideal of the tangent variety 
to the Segre, which imply that it is finitely generated as a A-idcal. 

A proof of the statements (a)-(c) would have great consequences: for instance, it would essentially 
encompass all of the above results. Assuming these statements are true, it would be reasonable to 
believe that the pth. syzygy module of a finite level A-scheme is supported in finitely many degrees. 

5. Application to Segre varieties 
We now apply the theory we have developed to the study of syzygies of Segre embeddings. 

5.1. Theorems A and B. We begin by establishing the theorems stated in the introduction. Let 
F p be the A-module of p-syzygies of the Segre embedding, as defined in §4.31 By Theorem 14.11 and 
its corollaries, Theorems A and B follow from the following result, which states that F p has only 
finitely many non-zero graded pieces. This result is well-known to the experts, so we only give a 
brief proof. We thank Aldo Conca for showing it to us. 

Proposition 5.1. For p > 1, the space F p is supported in degrees p+ 1, . . . , 2p. 

Proof. This follows from the fact that the ideal of the Segre variety is generated by a Grobner basis 
of degree 2 |ERTl Prop. 17], together with general facts about Grobner bases (such as the Taylor 
resolution, see [El Exercise 17.11]). □ 

Remark 5.2. The bound in the proposition is not optimal. Indeed, it is known |Ru| that F2 and F3 
are supported in degrees 3 and 4, while the upper bounds provided by the proposition are 4 and 6. 
The optimal upper bound is not known. However, our proof of Theorem lAl provides an algorithm 
for finding it for any particular value of p. 
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5.2. The work of Lascoux. Lascoux determined the entire minimal resolution of certain deter- 
minantal varieties (see [Lj, and also [PWj . where a gap in [L] is resolved). The rank 1 case of his 
result exactly gives the leading term of our series /„. We recall his results in our language. 

First, we discuss some terminology. Let m = s\ 1 ■ ■ ■ s\ n be a monomial in the variables s\. We 
say that m has order n. We say that m has degree d if each Aj is a partition of d. Every term in 
the series has de gree d, while the orders of the terms are unbounded. The degree d, order n 

terms in f p give information about the p-syzygies of degree d for the Segre embedding of an n-fold 
product of projective spaces. 

Let / Pj 2 be the order two two term of f p . This is the leading order term of f p . We consider its 

degree d piece Write d = p + h. Of course, if h < then fj^ = 0. Proposition 15.11 implies 

that = for h > p. Lascoux gives a much better bound: f p 2 = for h > ^Jp. Assume now 
1 < h < y/p. Let S be the set of pairs of partitions (a, f3) such that a has at most h columns, (3 
has at most h rows and |q| + = p — h 2 . Associate to (a, (3) a new pair of partitions (/U,z^) as 
follows. Start with a rectangle with h columns and h + 1 rows. To get fj,, append a to the bottom 
and /3 to the right. To get v, append the dual of f3 to the bottom and the dual of a to the right. 
Lascoux's result is then 

A<i) _ I V s s 
h$ ~ 2 v- v ~ 

(a,p)es 

For example, say p = 1 and d = 2. Then h = 1. Since p — h 2 = the set S 1 consists of the 
single pair (a, /3) where a = /3 is the zero partition. The partitions \x and ^ are both (1, 1) and so 

we find = i)) i- e -> the quadratic piece of the ideal of the embedding of P(Vi) x P(V2) is 

5.3. The polynomial g p . Let G p = *&(F p ) be the cokernel of the map AF p — > F p . Since F p is 
a finitely generated A-module, G p is a finite length object of the category Sym(<S). The object 
G p records precisely those syzygies that cannot be built out of syzygies on a product of fewer 
projective spaces. We let g p be the polynomial [G p ] (and g* = [G p ]*). The objects L l ^>F p for 
i > 1 are important as well — indeed, [F p ] can be recovered from them — though they are bit less 
accessible. 

We remark that our two main theorems can be rephrased using f p and g p so as to look more 
similar: Theorem [A] is exactly the statement that g* is a polynomial, while Theorem |B1 is exactly 
the statement that /* is a rational function. 

5.4. An Euler characteristic. Define 

X = ^(-l)%. 

p>0 

There are only finitely many terms of a given degree and order in the sum, and so it makes sense. 
We remark that /o = 1 — the first term in the resolution of R is always P = P C and so Fq = C 
for any (V, L). The main result of this section is an explicit computation of x- The notation used 
in the following proposition is defined below it. 



Proposition 5.3. We have 

X 



^exp(s (fc) ) 



,fc=0 



k\ exp(s' A 



where k\ is the rational number ( — 1)' A ' sgn(c\)z x 1 . The second sum is taken over all partitions A 
— including A = 0, where the term is 1. 

Extracting the degree k piece of the above formula yields: 
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j— sgn(c A ) exp(s (fc „ p) M s' x ) 

p ' Xhp 



Corollary 5.4. For k > we have 

x w = E 

p=0 

77ie p = ierm o/ i/ie above sum is exp(s^)). We have = 1- 

We now define notation that will be in place for the rest of the section (and is used in the above 
proposition). Let A be a partition of p. We let c\ denote the conjugacy class of S p corresponding to 
A, normalized so that A = (1, . . . , 1) corresponds to the identity element, and we let z\ = p\/#c\ be 
the order of the centralizer of any element of c\ . We let x\ denote the character of S p corresponding 
to A, normalized so that A = (1, . . . , 1) corresponds to the sign character sgn. The notation s\ 
means what is has meant previously, namely the element [S A ] of K (<S); in particular, s/ty = [Sym fc ]. 
We define s' x to be the element of K(S) of degree p which corresponds to the class function on S p 
supported on c\ and taking value z\ there. Explicitly, 

The symbol M is the point-wise tensor product: s\ M s^ is computed using the Littlewood- 
Richardson rule. As usual, W = W\ is the object of Sym(5) which assigns to (V, L) the tensor 
product of the Vs. Throughout this section f^W and S A (VF) refer to point- wise operations in 
Sym(<S). For instance, f\ l W is the object of Sym(<S) given by 




(KW)(V,L) = K(W(V,L)) = /\ \QQV m 

We now begin proving Proposition 15.31 We begin with the following. 
Lemma 5.5. We have 

(oo 

Proof. As discussed in the proof of Theorem 14.14 F p is the homology of the complex R M f\W at 
i = p — 1. The formula follows from standard facts about Euler characteristics. □ 

Lemma 5.6. We have [R^] = exp(sw)) ; and so [R] = Yld>o ex P( s (d))- 
Proof. We have 

R^{V U . . . , K) = Sym d (yi) ® • • • ® Sym d (V n ). 
Thus [R^] is equal to ^[Sym<*] n in Sym n (K(S)). The result follows. □ 

Lemma 5.7. Let X be a partition of p > 0. Let s An be the class in Sym n (K(S)) of the functor 
(Vi, ...,V n )i-> S A (Vi ®---®V n ). Then 



oo ^ 

s A,n = -jj J^(# c m)xa(c m ) exp(s^). 



p. 

n=0 fi\-p 

Note that the left side above is nothing other than [S\(W)]. 

Proof. A simple manipulation shows that for any vector spaces U and V we have 

S X (U V) = Cx^S^U) S U (V), 
where the sum is over all partitions [i and v of p, and 

C Xfi u = dim(M A ® M M ® M v f" = dimHom 5p (M A , M M ® M„). 
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(This appears as Exercise 6.11(b) in [FH].) We therefore have 

S A (Vi ® • • • ® V n ) = Cx^S^) S,(V2 ® • • • ® K). 



We thus have a recurrence 



^A,n = ^ ] Cx[iv s tJ,Si/,n—l- 



It will now be convenient to switch from working in the degree p piece of K(S) to working in K(S P ). 
The two are in isomorphism via sx = [S\] <->■ [M^]. Thus s An can be regarded as an element of 
Sym n (K(S p )). Note that the sum Cx^,uS p is equal to [Ma (8> M„] . We can thus rephrase our last 
expression as follows. Let v n be the column vector (sx, n )\ an d let A be the matrix ([Mj®M„])u. 
Then 

v n = ±Av n -x. 

We thus have 

= exp(A)v . 

Note that vo has a 1 in the entry A = (p) and a in all other entries. Indeed, an empty tensor 
product is equal to C, so sx,o is the class of S\(C) in Sym° (K(S P )) = Q; in other words, oa,o = 
dimS>(C). This is 1 if A = (p) and otherwise. We therefore find that the initial vector vq in the 
above recurrence is quite simple. The problem is to determine the exponential of the matrix A. 
We will achieve this by diagonalizing A. 

Let B be the matrix (xa( c /J)a,^- We index by rows first, then columns. Thus the rows of B are 
indexed by irreducible characters and the columns by conjugacy classes; B is the character table 
of S p . Let D be the diagonal matrix given by Dxx = zx5x where zx = p\/#c\ is the cardinality of 
the centralizer of cx and 5x is the class function on S p which assigns cx the value 1 and all other 
conjugacy classes 0. We then have the following fundamental identity 

(6) AB = BD. 

We now explain this identity. First, we regard the entries of A as class functions, so Ax^ is the 
character of Ma <S> M». The entry of the product AB at (A,//) evaluated at is thus given by 

( Yj A *» b v» ) ( c c) = Yl X\(ct)Xv( c c)xA c fJ = Xa(c C ) Yl Xv{c^)Xu{c p ). 

\ V / V V 

Now, for g and h in S p the sum ^ Xv{g)Xv(h) is the trace of (g,h) acting on the representation 
C[S P ] of S p x S p . Since this is a permutation representation, the trace is given by the number 
of fixed points. An element x G S p is a fixed point if gxh~ l = x, or equivalently, if g = xhx^ 1 . 
Thus the number of fixed points is if g and h are not conjugate, and is otherwise the size of the 
centralizer of g. We therefore find 

XxicO^Xuic^Xuic^ = X\{c^)z p 8 p {c^) = BxpDwfa)' 

V 

This proves ([!]). 

The equation ([6]) diagonalizes A. However, for it to be useful we need to compute B^ 1 . This is 
straightforward. Let C be the diagonal matrix given by Cxx = z^ 1 . Then the orthonormality of 
characters is precisely the identity 

BCB 1 = 1 

and so B^ 1 = CB l . (This again uses the fact that all representations of symmetric groups are 
self-dual, which is equivalent to their characters being real valued.) 
We now find 

exp(yl)vo = Bexp(B~ 1 AB)B- 1 v = 5exp(L>)C£V 
Simple matrix multiplication now gives the stated formula. □ 
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Figure 1. Values of f p and g p for p small. 



Lemma 5.8. Let x and y belong to K(S). Then exp(x) M exp(y) = exp(x M y). 

Proof. For an object F of S let F' be the object of Sym(5) given by (V, L) i-> (^^g^ Then 
exp([F]) = [F']. Now, let x and y in be given. Since is additive and exp is multiplicative, 

it suffices to treat the case where x = [F] and y = [G], with F and G in S. We then have 

exp(x) m exp(y) = [F'\ H [G 1 ] = [F' M G'\ = [(F M G)'] = exp([F m G]) = exp(x H y). 

The key fact is the obvious formula F'8G' = (FI G)'. □ 

The proposition and corollary follow easily from the above lemmas. 

5.5. Examples for small p. The main result of |Ru| states that Segre embeddings satisfy the 
Green-Lazarsfeld property N$ but not N4. This means that F\, F2 and F3 are supported exactly 
in degrees 2, 3 and 4 respectively (and that F4 has support outside degree 5). From this, we deduce 
the following equalities: 

h = ~X i2 \ /2 = X {3) , /3 = -X (4) , /f=X {5) . 
These values have been computed in Proposition 15.31 They are listed explicitly, and in simplified 
form, in Figure [D (other than fjf^). We explain how the value for f\ given in the figure was derived, 
the values of / 2 and f$ being gotten in a similar fashion. Proposition 15.31 gives 

fl = -exp(s (2) ) + exp(s (1) Kl s' {1) ) - ~ (exp(s' (11) ) - exp(s' (2) )) . 

We have s',^ = S(i) , while s'^ ^ = S( 2 ) + s (i,l) an d s'( 2 ) = S(2) — s (i,i) • Now, the product Kl S(i) is 
just the usual product in K(S), i.e., it is the class of the functor V Sym 1 (F) (g) Sym 1 (y). This, 
of course, is equal to sm + S(i i)- We thus find 

fl = \ exp(s (2) + s (1;1) ) + \ exp(s (2) - s (1)1) ) - exp(s (2) ). 

This is the value given in the figure. 

We have previously stated (without proof) that the equation for P 1 x P 1 in P 3 generates F\ as 
a A-functor. This implies that g\ is the order two piece of f\. Similarly, we have stated (without 
proof) that any non-zero syzygy for P 1 x P 2 in P 5 generates F 2 . This implies that g 2 is the order 
two piece of / 2 . Finally, the order two piece of 53 is the same as that of fy; we are unaware if g^ has 
any terms of higher order. These remarks explain the values of g\, g 2 and 53 given in the figure. 
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6. Questions and problems 

(1) Are finitely generated twisted commutative algebras noetherian? We proved this for algebras 
generated in order 1, and can also prove it for certain algebras in order 2. 

(2) Are finite level A-ideals finitely generated? More generally, are the A-modules F p for a finite 
level A-scheme concentrated in finitely many degrees? 

(3) Let M be a finitely generated module over a twisted commutative algebra finitely generated in 
order 1. We have shown that ii^ (i) is a polynomial of t and e t . Our proof shows that the maximal 
power of e* is related to the number of rows in M. How else does the form of iT^f (i) relate to the 
structure of Ml 

(4) Our series f p forgets the S^-equivariance on F PtU . Can one modify f p to retain this information, 
and still have something resembling a rationality result? 

(5) Is the series f p a polynomial in the s\ and the e ±SA ? This does not follow from what we have 
proved, but one might hope that it is true based on some of our results. In fact, based on the 
computations of /i, /jj and f$ for the Segre, one might hope for a stronger statement: f p is a 
polynomial in only the e ±SA . We suspect this is false, but do not know. 

(6) Compute f p and g p for more values of p or for A-schemes other than the Segre. We have given 
an algorithm to do this, but it is too inefficient to use. It would be particularly interesting to 
compute /4 for the Segre since this is the first place where the Green-Lazarsfeld property fails and 
the value is not given by the Euler characteristic formula. 

(7) Is the series Y2i>oi~ ^) l [L l ^F p ]*q l a rational function of q and the s\? This series contains 
more information than f p and g p , since one can recover /* by applying $ and setting q = 1, and 
one can recover g* by setting q = 0. 
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